ON  SOME  PROBLEMS  OF  INTERPOLATION 
AND  APPROXIMATION  THEORY 


By 

JOHN  BURKETT 


A DISSERTATION  PRESENTED  TO  THE  GRADUATE  SCHOOL 
OF  THE  UNIVERSITY  OF  FLORIDA  IN  PARTIAL  FULFILLMENT 
OF  THE  REQUIREMENTS  FOR  THE  DEGREE  OF 
DOCTOR  OF  PHILOSOPHY 

UNIVERSITY  OF  FLORIDA 

1992 


UffiVaSJTY  OF  FLORIDA  LIBRARIES 


To  my  Parents 

Frederick  and  Catherine  Burkett 


ACKNOWLEDGMENTS 


The  author  wishes  to  express  sincere  thanks  to  Dr.  Arun 
Kumar  Varma  for  his  many  hours  of  discussions  and  counseling 
in  the  field  of  approximation  theory.  His  contagious 
enthusiasm  for  the  subject  and  his  desire  to  share  this 
enthusiasm  made  this  dissertation  possible.  The  author  is 
grateful  for  the  generous  advice  and  comments  made  by  the 
members  of  the  Ph.D.  committee.  They  are  Dr.  Edwards, 

Dr.  Mair,  Dr.  Popov,  and  Dr.  Sheppard,  in  addition  to 
Dr.  Varma.  Special  thanks  belong  to  Dr.  Szabodos  for  his 
kindness  and  suggestions  during  a visit  to  the  University  of 
Florida.  Finally,  the  author  thanks  Dr.  Drake  and  the 
Department  of  Mathematics  for  their  support. 


iii 


TABLE  OF  CONTENTS 


Page 

ACKNOWLEDGMENTS  iii 

ABSTRACT  v 

CHAPTERS 

One  INTRODUCTION  1 

Polynomial  Approximation  1 

Lagrange  and  Hermite-Fe jer  Interpolation  ....  5 

Birkhoff  Interpolation  6 

Lacunary  Spline  Interpolation  15 

Markov  Type  Inequalities  19 

Two  EXPLICIT  REPRESENTATION  OF  A ( 0 ; 2 ) PROCESS  ...  24 

Introduction  and  Main  Results 24 

Preliminaries  27 

Proof  of  Theorem  2.1 28 

Three  CONVERGENCE  RESULTS  FOR  A (0;2)  PROCESS  33 

Introduction  and  Main  Results 33 

Preliminaries  34 

Lemmas 37 

Proof  of  Convergence  Results 93 

Four  LACUNARY  INTERPOLATION  BY  SPLINES  95 

Introduction  and  Main  Results 95 

Proof  of  Theorems 99 

Five  EXTREMAL  PROPERTIES  FOR  THE  DERIVATIVES 

OF  ALGEBRAIC  POLYNOMIALS 110 

Main  Results 110 

Lemmas 112 

Proof  of  Theorems 122 

Six  SUMMARY  AND  CONCLUSIONS 131 

REFERENCES 

BIOGRAPHICAL  SKETCH  138 


IV 


Abstract  of  Dissertation  Presented  to  the  Graduate  School 
of  the  University  of  Florida  in  Partial  Fulfillment  of  the 
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AND  APPROXIMATION  THEORY 

By 
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Chairman:  Dr.  Arun  K.  Varma 

Major  Department:  Mathematics 

We  start  by  presenting  some  well  known  results 
concerning  polynomial  approximation,  Birkhoff  interpolation, 
lacunary  spline  interpolation,  and  Markov  type  inequalities. 
These  results  provide  a historical  motivation  for  the 
problems  considered  in  later  chapters. 

After  this  introduction,  we  give  the  explicit 
representation  and  convergence  properties  for  a Birkhoff 
interpolation  process.  We  find  the  unique  algebraic 
polynomial  that  takes  on  function  values  for  a specific  set 
of  knots.  In  addition,  the  second  derivative  of  this 
polynomial  takes  the  value  zero  on  another  set  of  prescribed 
knots.  Next,  we  look  at  how  well  these  polynomials 
approximate  a given  function.  It  is  shown  that  the 
polynomials  converge  uniformly  for  any  continuous  function 
on  the  closed  interval.  In  fact,  we  present  a pointwise 
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estimate  which  provides  a discrete,  interpolatory  proof  of 
the  Teljakovskii  Theorem  of  Approximation. 

Next,  motivated  by  earlier  results  of  Meir  and  Sharma, 
we  consider  lacunary  spline  interpolation  in  the  (0,1,3)  and 
(0,1, 2, 4)  cases.  For  (0,1,3)  interpolation,  function  values 
and  third  derivative  values  are  prescribed  at  the  joints, 
while  function  values  and  first  derivative  values  are 
prescribed  at  the  midpoints  of  the  joints.  Similarly,  we 
consider  the  problem  of  (0,1, 2, 4)  interpolation.  One  such 
spline  turns  out  to  be  local  in  character.  Specifically,  it 
is  determined  by  the  solution  of  a diagonal  matrix. 

Motivated  by  an  open  problem  of  P.  Turan,  Rahman 
studied  the  extremal  properties  of  polynomials  under  curved 
majorants  in  the  uniform  norm.  We  discuss  similar  results 
in  the  Lp  norm.  We  present  theorems  for  both  the  circular 
and  parabolic  majorants. 
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CHAPTER  ONE 
INTRODUCTION 

Polynomial  Approximation 

In  1885,  Weierstrass  showed  that  an  arbitrary 
continuous  function  on  a compact  interval  can  be  uniformly 
approximated  by  a sequence  of  polynomials.  We  more 
precisely  state  this  as  follows. 

Let  f g C[-l, 1] . Here  C[-l,l]  denotes  the  class  of 
functions  continuous  on  [-1,1].  For  any  e > 0,  there  exists 
a polynomial  P(x)  such  that  ||f(x)  - P(x)||  < e.  Here,  we 
denote  the  usual  sup  norm, 

= -Si  if«i- 

In  1909,  Dunham  Jackson  chose,  as  a thesis  topic,  to 
investigate  the  degree  of  approximation  with  which  a given 
continuous  .function  can  be  represented  by  a polynomial  of 
given  degree  [21].  This  gave  rise  to  the  Jackson  Theorem. 

Before  presenting  the  theorem,  we  define  the  concept  of 
best  approximation  for  a given  function.  Let  f e C[-l,l]. 
Then 

(1.1.1)  EJf)  - pj*  |f  - pj 
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where  nn  represents  the  class  of  algebraic  polynomials  of 
degree  ^ n. 

Theorem  1 . 1 (Jackson).  Let  f e C[-l,l].  There  exists  a 
positive  constant  A such  that 

(1.1.2)  EJf)  zAulf,±)  for  n = 1,  2 , ... 

n 

where  A is  independent  of  f. 

Note:  <D(f,5)  represents  the  usual  modulus  of 

continuity  defined  by 

“<f-  6>  ' |x?yf<8  lf<*>  -fM\- 

A more  rapid  decrease  to  zero  for  En(f)  is  possible  if 
we  assume  more  smoothness  for  f.  Dunham  Jackson  proved  the 
following  result  on  differentiable  functions. 

Let  Cr[-l,l]  denote  the  class  of  functions  f such  that 
f(r)  6 C[-l,l]  . 

Theorem  1.2  (Jackson).  If  f e Cr[-l,l],  then 

(1.1.3)  En{f)  <.  A ( — ) r 0)  (fiz),  — ) for  n = 1,  2,  ... 

n n 

where  A,,  is  a constant  independent  of  f. 

In  1951,  A.F.  Timan  obtained  the  following  improvement 
of  the  Jackson  Theorem. 

Theorem — 1 . 3 (Timan).  Let  f 6 C[  — 1,1].  There  exists  a 
positive  constant  B and  a polynomial  Pn  of  degree  n such 


that 
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(1.1.4) 

| f(x)  - Pn(x)  \ £ B 

0) 

HE* 

+ Jf, 

\ n J 

\ n2)\ 

f°r  -1  ^ x ^ 1 and  n - 1,  2,  ...  where  B is  independent  of 
f . 

Tinian's  theorem  gives  a pointwise  estimate  for  |f(x)  - 
Pn(x) | . Notice  that  as  |x|  approaches  1,  the  order  of 
convergence  near  the  ends  is  better  than  at  the  middle  of 
[-1,1]. 

We  now  state  a needed  definition.  Let  Lip  a represent 
the  class  of  functions  f in  C[-l,l]  such  that 

(1.1.5)  | fix)  - f(y ) | ^ M\x-y\a  for  all  x and  y in  [-1,  1] 


where  M is  some  fixed  constant. 

We  now  state  a converse  to  the  Timan  Theorem  proved  by 

V.K.  Dzjadyk  in  1956. 

» 

Theorem  1.4  (Dzjadyk).  Let  f e C[-l,l]  and  0 < a < 1. 

There  exists  a constant  B and  a polynomial  Pn  of  degree  n 
such  that 


(1.1.6) 

|.f(x)  - Pnix)  | <.  B 

\ 1)“ 

l n ) 

U2J 

and  n - 1,  2,  ...  if  and  only  if  w(f,h)  <;  Ch«  for  some 


constant  C. 
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A further  improvement  of  the  Jackson  and  Timan  Theorems 
was  made  by  Teljakovskii  in  1966.  Here,  it  was  shown  that 
the  estimate  of  |f(x)  - Pn(x) | can  be  made  exact  at  the 
endpoints  of  the  interval. 

Theorem  1 . 5 (Teljakovskii).  Let  f e C [-1,  1],  There 
exists  a positive  constant  D and  a polynomial  Pn  of  degree  n 
such  that 


n = 1,  2,  ...  where  D is  independent  of  f. 

Modifying  the  Jackson  operator,  Ron  DeVore  strengthened 
the  above  theorem  as  follows  [10]. 

For  a function  f(x)  bounded  on  [-1,1],  we  define  the 
second  modulus  of  smoothness  by 


Theorem  1.6  (DeVore).  Let  f e C[-l,l],  There  exists  a 
positive  constant  A and  a polynomial  Pn  of  degree  n such 
that 


n = 1,  2,  ...  where  A is  independent  of  f. 

There  are  a number  of  proofs  for  the  Teljakovskii  and 
DeVore  Theorems . The  initial  proofs  involved  convolution  of 
the  approximated  function  with  the  Jackson  kernel.  This 


( prz~2\ 

(1.1.7)  \f{x)  -P Ax)  | <.  Du  f,  ^ - — — for  -1  ^ x £ 1 and 

V n ) 


(1.1.8) 


2fisl,  \h\ii  lfU)  ~2f(x+M  U+2h)  | . 


(1.1.9) 


for  -1  £ x £ 1 and 
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requires  the  function  to  be  known  almost  everywhere.  In 
1979,  Mills  and  Varma  obtained  a discrete,  weakly 
interpolatory  proof  of  the  Teljakovskii  Theorem  [24].  In 
1989,  Varma  and  Yu  obtained  such  a proof  for  the  DeVore 
Theorem  [48].  These  proofs  require  the  function  values  to 
be  known  at  only  a discrete  number  of  points . 

This  concludes  our  brief  discussion  on  polynomial 
approximation.  The  reader  may  obtain  other  important 
contributions  from  the  book  of  Timan  [39]. 

Lagrange  and  Hermite  - Feier  Interpolation 

Let  X denote  an  infinite  triangular  matrix  with  all 
entries  in  [-1,1] 


x, 


0,0 


(1.2.1)  X : °.'1  xi.i 


X0.n  Xl,n  xn.n 


We  denote  by  Ln[f,x;X],  the  Lagrange  polynomial  of 
degree  s n which  interpolates  f(x)  at  the  nodes  xkjI1  for 
^ = 0 , 1,  ...,  n.  Then 

(1.2.2)  Ld[£,x;X]  = £ £Uk,n)  lk>a  (x) 


where 


k,n 


(X)  = 


(X~Xk.n)  <*'nUk,n) 


Un(x)  = 71  (X~X1 

k=o 


k,n> 
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For  a time,  it  was  thought  that  for  some  matrix  X,  the 
Lagrange  interpolating  polynomials  converge  uniformly  to  any 
given  continuous  function  on  [-1,1].  The  hopes  for  this 
idea  vanished  when  Bernstein  and  Faber  simultaneously 
discovered  in  1914  that  for  any  triangular  system  of 
interpolation  points , we  can  construct  a continuous  function 
for  which  the  Lagrange  interpolatory  process  carried  out  on 
these  points  cannot  converge  uniformly  to  this  function. 

In  1916,  L.  Fej<§r  showed  that  if  instead  of  Lagrange 
interpolation  we  consider  Hermite-Fe jer  interpolation  the 
situation  changes  [17].  The  Hermite-Fe jer  polynomials 
Hn[f,x;X]  are  of  degree  £ 2n  + 1 and  uniquely  determined  by 
the  conditions 


(1.2.3)  Hn[f,xkn;X]  = f(xka)  , H'a[f,xk  a;X]  = 0 

for  k = 0,  1,  ...,  n.  Fejir  showed  that  for  particular 
matrices  X,.  as  in  (1.2.1),  the  Hermite-Fe j6r  interpolating 
polynomials  converge  uniformly  to  any  given  function  f e 
C[-l,l] . For  example,  choosing  the  knots  to  be  the  zeros  of 
the  Tchebycheff  polynomial  Tn(x)  = cos  n9,  x = cos9 
guarantees  convergence  for  the  entire  class  of  continuous 
functions  on  the  closed  interval  [-1,1]. 

Birkhoff  Interpolation 

In  problems  of  Hermite  type  interpolation,  function 
values  and  consecutive  derivative  values  are  prescribed  at 
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given  points.  In  1906,  G.D.  Birkhoff  considered  those 
interpolation  problems  in  which  the  consecutive  derivative 
requirement  can  be  dropped  [6].  This  more  general  kind  of 
interpolation  is  now  referred  to  as  Birkhoff  (or  lacunary) 
interpolation . 

The  problems  of  Birkhoff  interpolation  differ  greatly 
from  Lagrange  and  Hermite  interpolation.  For  example, 
Lagrange  and  Hermite  interpolation  problems  are  always 
uniquely  solvable  for  a given  set  of  knots,  but  a given 
problem  in  Birkhoff  interpolation  may  not  have  a unique 
solution. 

More  precisely,  given  n + 1 integer  pairs  (i,k) 
corresponding  to  n + 1 real  numbers  yljc  and  m distinct  real 
numbers  x*,  i = 1,  2,  . ..,  m £ n + 1,  a given  problem  of 
polynomial  interpolation  is  to  satisfy  the  n + 1 equations 

(1.3.1)  Pn(*>  (xi)  = yik 

with  a polynomial  Pn  of  degree  at  most  n.  (We  use  the 
convention  Pnto)(x)  = Pn(x).)  For  each  i,  the  orders  k of  the 
derivatives  in  (1.3.1)  form  a sequence  k=0,  1,  ...,  ki. 

If  one  or  more  of  the  sequences  is  broken,  we  have  Birkhoff 
interpolation . 

A number  of  different  cases  in  Birkhoff  interpolation 
have  been  studied.  In  its  first  general  treatment,  Tur&n 
and  associates  studied  (0,2)  interpolation  where  the  knots 


are  the  zeros  of  the  integral  of  the  Legendre  polynomial 
[3] [4] [34].  It  was  found  that  these  interpolating 
polynomials  exist  uniquely  only  when  the  number  of  knots 
used  is  even.  We  state  this  result  as  a theorem. 

Define 

(1.3.2)  7ln(x)  = (l-x2)  p'a-i(x) 

where  Pn_x(x)  is  the  Legendre  polynomial  of  degree  n - 1 
normalized  by  Pn_i(l)  =1.  An  equivalent  definition  of  nn( 
is 

X 

(1.3.3)  xn(x)  = -n(n-l)  f Pfl_1(t)dt. 


Theorem  1 . 7 (Turan  and  Suranyi) . Given  arbitrary  real 
values  (alfn/  a2#n/  ...,  an,n)  and  (blfB,  b2#n,  ...,  bn<n)  where 
is  an  even  positive  integer,  there  exists  a unique  real 
algebraic  polynomial  R^x)  of  degree  ^ 2n  - 1 such  that 


(1.3.4)  RnUiiD)  = and  R"(xiia)  = bi-n 


for  i = 1 , 2 , . . . , n where 


-1  = Xx.n  < < ■ ■ ■ < Xn.n  = 1 


are  the  zeros  of  ( 1 - x2)P'.1(x)  . 
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Later,  Varma  and  Prasad  proved  the  following  [47]. 
Theorem  1 . 8 (Varma  and  Prasad) . Given  arbitrary  real  values 
(ci,n/  c2/n,  ...  , cnn)  and  (d2n,  d3n/  ...  , dn_1>n)  where  n is 
an  even  positive  integer,  there  exists  a unique  real 
algebraic  polynomial  Qn(x)  of  degree  <;  2n  - 3 such  that 

(1.3.5)  Qa(xi.n)  = ci.a  for  i = 1,  2,  ...,  n and 
Qn  (xi,n)  ~ ^ i.n  f f — 2 , 3,  « • • , n — 1 

where 

-1  = xlfB  < x2/n  < . . . < xn,n  = 1 
are  the  zeros  of  (1  - x2)  Pn.2(x)  . 

After  answering  the  questions  of  existence  and 
uniqueness,  it  is  natural  to  address  the  problem  of 
convergence.  Tur&n  and  Balazs  followed  Theorem  1.6  with  a 
result  on  convergence  which  was  subsequently  improved  by 
Freud  [18]. 

Theorem — 1_.  9 (Tur&n  and  Balazs,  improved  by  Freud)  . Let  f G 
C[~l/1]  such  that  <o2(f,h)  = h 6(h)  where  6(h)  - Oash-O. 

If  I Pi,n  I ^ Sn  where  n_1  5n  - 0,  then 

(1.3.6)  Rd  ( f,x ) - f(x)  uniformly  for  -1  ^ x s 1. 


Here,  R,j(f,x)  is  given  by 
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(1.3.7) 


Ra(f.x)  = 2 

Jc=l 


f(*k.n)  *k ,aU)  + 2 Pj^Pj^U) 

Jc— 1 


where  the  explicit  forms  of  rk/n(x)  and  pk,n(x)  are  given  by 
Balazs  and  Turan  [3]. 

Other  cases  of  (0,2)  interpolation  have  also  been 
studied.  For  example,  Varma  studied  the  convergence 
properties  of  the  (0,2)  interpolating  polynomials  where  the 
knots  are  the  zeros  of  Tchebycheff  polynomials  of  the  first 
kind  [41],  Here,  it  has  been  shown  by  Sur&nyi  and  Turcin, 
the  polynomials  exist  uniquely  for  an  even  number  of  knots 
[34]. 

Theorem  1.10  (Varma).  Let  f e C^-l,!]  and  let  f ' e Lip  a, 

a > — . 

2 


If 


(1.3.8) 
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i,n 


for  i = 2,  3, 


n + 1 


where  x1<n  are  the  zeros  of  Tn(x)  = cos  n0,  x = cos0  and 

d-3-9)  = 


Then  Sn(f,x)  converges  uniformly  to  f(x)  in  [-1,1]  where 
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Here  ui/D(x)  and  v1>n(x)  are  given  by  Varma  [41]. 

Saxena  and  Sharma  extended  (0,2)  interpolation  to  the 
case  of  (0,1,3)  interpolation  [33].  They  considered  the 
problems  of  existence  and  uniqueness  of  polynomials  which 
interpolate  prescribed  function  values,  first  derivative 
values,  and  third  derivative  values  at  a given  set  of 

points . They  also  obtained  convergence  results  analogous  to 
Theorem  1.9. 

In  1989,  Akhlaghi,  Chak,  and  Sharma  addressed  the 
problem  of  (0,3)  interpolation  based  on  the  zeros  of  xn(x) 
[1].  They  found  the  (0,3)  interpolating  polynomials  to 
exist  uniquely  for  every  n ^ 4.  In  addition,  explicit  forms 
were  found  for  the  fundamental  polynomials  though 
complicated  in  nature. 

Subsequently,  Szabodos  and  Varma  [36]  found  simpler 
explicit  forms  for  this  (0,3)  interpolation  and,  conse- 
quently, were  able  to  obtain  the  following  convergence 
result. 

Theorem  1.11  (Szabodos  and  Varma).  Let  f e C[-l,l].  Then 


(1.3.11) 


where  <i)3(f,h)  is  the  modulus  of  smoothness  of  order  3 of 
f ( x) . Here 


12 


(1.3.12)  Ra{f,x)  = 2 f (xjia)  ijtn  (x) 

where  rj>n(x)  are  the  fundamental  polynomials  of  the  first 
kind. 

Notice  that  these  (0,3)  interpolating  polynomials 
converge  uniformly  for  a wider  class  of  functions  than  in 
the  (0,2)  interpolation  theorems  we  presented.  In  fact, 
there  is  an  open  problem  of  Turan  to  find  the  "most  stable" 
(0,2)  interpolation  in  the  following  sense  [40]. 

Problem  XXXT. 

Given  a matrix  X as  in  (1.2.1)  such  that  each  row 
contains  knots  where  the  (0,2)  interpolating  polynomials 
exist,  find  the  matrix  that  will  minimize 

<l-3-13>  -Si  £ K.«<*>  I 

w^ere  rk,n(x)  &re  the  fundamental  polynomials  of  the  first 
kind. 

Since  r^fx^J  = 1,  we  cannot  hope  to  do  better  than 

(1.3.14)  ^ l-Tjc ,n(x)  | = 0(1)  for  some  matrix  x. 

Although  (1.3.14)  has  not  been  obtained  in  the 
strictest  sense,  such  a result  has  been  recently  obtained  by 
the  use  of  two  different  sets  of  knots.  This  type  of 
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interpolation  has  been  referred  to  as  Pal  Type 
interpolation . 

Akhlaghi  and  Sharma  have  studied  (0,2)  interpolation  on 
two  different  sets  of  knots,  namely  the  zeros  of  ( 1 - x2) 
pn-i(x)  and  Pn-i(x)  [2].  They  established  that  these 
interpolating  polynomials  exist  uniquely  for  n even  or  odd. 
In  addition,  some  results  on  explicit  forms  were  obtained 
which  we  will  not  state  here.  We  do,  however,  present  the 
following. 

Theorem  1.12  (Akhlaghi  and  Sharma) . Given  arbitrary  real 
values  (&i,n,  a2(I1,  •••  / an,n)  and  (b1>n,  b2>n,  ...  , bn_1#n), 

there  exist  unique  real  algebraic  polynomials  Sn(x)  and 
Tn(x)  of  degree  ^ 2n  - 2 each  such  that 

(1.3.15)  Sn(xin)  = ain  for  i = 1,  2,  ...  , n and 

sn  = b±,n  for  i = If  2,  ...  , n - 1 and 

» 

(1.3.16)  Tn(yin)  = biiR  for  i = 1,  2,  — , n - 1 and 

i.n ^ ~ a i,n  — If  2,  ...  , n. 

Here,  xlfn  are  the  zeros  of  (1  - x2)  Pn_i(x)  and  yi>n  are  the 
zeros  of  Pn_1(x)  . 

Subsequently,  Szabodos  and  Varma  proved  uniqueness  and 
existence  for  a modified  (0,2)  process  very  similar  to  the 
one  described  in  (1.3.15).  Their  modified  (0,2)  process 
differs  in  that  it  also  prescribes  first  derivative  values 


at  the  endpoints  ± 1 . Before  presenting  the  convergence 
results,  we  define 
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(1.3.17)  RJt.x)  = 2 /<**,„> 


Jr=l 


and 


(1.3.18) 


Rn(f,x)  JE  f(x k ) rk  (x) 

k=l 


+ ol  n(x)  + f'(-l)  a2  n(x) 


We  refer  to  the  paper  of  Szabodos  and  Varma  [35]  for 
explicit  forms.  The  following  are  their  convergence 
theorems . 

Theorem  1.13  (Szabodos  and  Varma).  Let  f € C[-l,l].  Then 


(1.3.19)  |f(x)  - RJf,x)  | = O L 


f.iOl 

n 


for  -1  * x ^ 1 


and  n = 1 , 2 , ... 

Theorem — 1 • 1,4  (Szabodos  and  Varma)  . Let  f be  a function  such 
that  f 6 C[-l,l] . Then 

(1.3.20)  |fU)  - RJf,x)\  = Ofj^)  2 M (f',1) 

V n2  ) Jc-i  k 

f°r  ^ x ^ 1 and  n = 1,  2,  ....  a direct  consequence  of 
Theorem  1.12  is  that  (1.3.14)  holds.  This  resolves  Turin's 
Problem  XXXI  in  a slightly  different  context. 

For  more  results  on  Birkhoff  interpolation,  we  refer 
the  reader  to  the  book  of  Lorentz  [22]. 
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Lacunary  Spline  Interpolation 
In  the  1970s,  1980s,  and  1990s,  several  papers  appeared 
in  which  (0,2),  (0,3),  and  (0,1,3)  interpolation  problems 
were  solved  using  polynomial  splines  and  piecewise 
polynomials.  We  can  classify  many  of  these  results  into 
three  groups . 

Before  proceeding,  we  define  by  S(nr,’q  the  class  of 
splines  S(x)  such  that 

(1.4.1)  i)  S(x)  e Cr[0,l] 

ii)  S ( x)  is  a polynomial  of  degree  q in  [x±,xi+1], 
i = 0,  1,  ...,  n-1  where 

0 = x0  < Xl  < ...  < xn_1  < xn  = 1 . 

In  this  first  group,  the  data  to  be  interpolated  are 
prescribed  at  the  joints  of  a spline  as  well  as  at  the 
endpoints  of  the  interval.  A.  Meir  and  A.  Sharma  [23]  were 
the  first  ones  to  consider  the  case  of  (0,2)  interpolation 
on  equidistant  knots . They  have  shown  that  for  arbitrary 

lacunary  data  [y1  }^=0  and  {yf}”= 0,  there  exists  a unique  (up 
to  the  boundary  conditions)  quint ic  spline  Sn(x)  e C3[0,1] 

with  joints  at  — (i  = 0,  1,  . . . , n)  such  that 

n 

~ ) ~ y i>  sni^r)  - y'l  (n  odd).  The  boundary  conditions  are 


•S'n  (0)  yQ  and  Sa  (1)  - . Moreover,  if  the  given  values 
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^y. i J > and  {yQ  i Ya  } are  the  values  and  the  second  and 

third  derivative  values,  respectively,  of  a function  f 

satisfying  f e C4[0,1],  Meir  and  Sharma  proved  the  following 
convergence  theorem. 

Theorem — 1_.,15  (Meir  and  Sharma)  . For  the  unique  quint ic 
spline  Sn( x)  that  interpolates  (0,2)  data  as  discussed,  we 
have 

(1.4.2)  ||5n(r)  - fW  | s 75n*'3  G)(f<4>,A)  + 8 nr~*  ||f<4>|| 

n 

for  r = 0,1, 2, 3. 

Subsequently,  S.  Demko  pointed  out  that  because  of  the 
ill-poised  nature  of  the  interpolant  defined  in  the 
preceding,  for  a given  function  f e C6[0,1],  the  error 
1^  ~ SJ  where  Sn  interpolates  f (as  described  above),  is  not 

of  optimal  order  as  a function  of  mesh  length  [9].  He 
further  gave  justification  to  this  claim.  On  the  other 
hand,  S.  Demko  also  pointed  out  that  the  situation  changes 
if,  instead  of  considering  (0,2)  interpolation  by  splines, 
we  consider  the  (0,3)  case  based  on  equidistant  knots. 

Consider  arbitrary  lacunary  data  {yi}5. 0/  5=0,  and 

O'O'  Yn } • There  exists  a unique  quintic  spline  Sn(x)  g 
C3[0,1]  with  joints  at  j.  (i  = o,  1,  . . . , n)  such  that 
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= Yi>  s'''U)  = y'i,  s"(0)  = y, 


h 

O I 


and  s"(  1)  = y" 


The 


system  of  equations  that  uniquely  determines  Sn(x)  turns  out 
to  be  tridiagonal  dominant,  and  consequently,  the  rate  of 
convergence  is  of  the  same  order  as  that  of  best 
approximation  by  quintic  C3  splines,  provided  the 
interpolated  data  corresponds  to  the  function  approximated. 


(y1  = f{xi)  , y'l'  = f"' (X.)  , yfj  = f"(xa)  , y'l  = f" (xn) , f e C3  [0,1]) . 

The  second  group  of  results  deals  with  special 
piecewise  polynomial  methods  for  solving  (0,2),  (0,2,3),  and 
(0,2,4)  problems.  We  refer  to  the  work  of  Fawzy  [13]  [14] 
[15].  Later,  Fawzy  and  Schumaker  [16]  defined  construction 
methods  for  solving  the  general  lacunary  interpolation 
problem. 

On  the  positive  side,  these  methods  are  shown  to 
deliver  the’  optimal  order  of  approximation  while  being 
relatively  easy  to  construct.  One  possible  defect  remarked 
by  them  is  that  their  proposed  methods  produce  only 
piecewise  polynomials . We  refer  here  to  remark  1 on  page 
424 [16].  Here,  one  should  note  that  the  data  are  prescribed 
at  the  knots  only. 

^'or  the  third  group  of  results  dealing  with  lacunary 
interpolation  by  splines,  we  refer  to  the  papers  of 
A.K.  Varma  [42]  [43],  J.  Prasad  and  A.K.  Varma  [28],  Gary 
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Howell  and  A.K.  Varma  [20].  Here,  we  allow  certain  data  to 
be  prescribed  at  the  midpoints  of  the  joints,  in  addition  to 
at  the  joints  of  the  spline. 

Howell  and  Varma  [20]  obtained  deficient  quartic 
splines  of  the  class  C2[0,1]  which  interpolate  lacunary  data 
(function  values  at  the  midpoints  of  the  joints,  second 
derivative  values  at  the  joints,  and  function  values  at  the 
endpoints  of  the  interval). 

They  obtained  the  following  convergence  theorem  for 
these  splines. 

Theorem  1.16  (Howell  and  Varma).  Let  f G CX[0,1].  Then, 
for  the  unique  quartic  spline  Sn(x)  associated  with  f and 
satisfying  the  above  conditions,  we  have 

(1.4.3)  |Sn(r)  - f(r)  U)  | <:  a)  (fa),h)  , r = 0,1  and 

1 = 2,3,4,  and 
* 

(1.4.4)  |Sn(r)U)  -r(r)(x)|  <;  Br,5h5-r  0^i  \fl5)  U)|,  r = 0,1 

and  1=5,  where  h is  the  mesh  length. 

The  splines  in  this  group  are  determined  by  tridiagonal 
dominant  systems.  In  fact,  we  now  present  a case  where  the 
spline  is  actually  determined  by  a diagonal  matrix.  Prasdd 
and  Varma  obtained  the  first  such  case.  They  prescribed 
function  values  at  the  joints  and  midpoints  of  the  joints, 
third  derivative  values  at  the  midpoints  of  the  joints,  and 
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first  derivative  values  at  the  endpoints  of  the  interval. 
They  proved  the  following  convergence  theorem. 

Theorem  1.17  (Prasdd  and  Varma) . Let  f e C1[0,1].  Then, 
for  the  unique  quintic  spline  Sn(x)  associated  with  f and 
satisfying  the  above  conditions,  we  have 

(1.4.5)  |Sn(r)(x)  - (x)  | <;  (o  , r = 0,1,2 

and  1=3,  4 , 5 , and 

(1.4.6)  |Sn'r)(x)  - f (r)  (x)  | <>  Brl  h6'1  \f<6)(x)\, 

r = 0,1,2  where  h is  the  mesh  length. 

This  concludes  our  discussion  on  lacunary  spline 
interpolation . 

Markov  Type  Inequalities 
In  188^,  A. A.  Markov  proved  the  following. 

Theorem  1.18  (Markov).  If  pn(X)  is  a real  algebraic 
polynomial  of  degree  n such  that  |Pn(x)  | ^ 1 on  the 

interval  -1  ^ x ^ 1,  then  we  have 


U-5-1)  -1^1  I p'n(x)  \ z n2. 
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Later,  A.  Zygmund  [49]  proved 

Theorem  1.19  (Zygmund).  If  f is  a trigonometric  polynomial 
of  order  n and  p ^ 1,  then 


2lt 

■i  ( 

(1.5.2) 

i 

£/|/'(8>|»d0 

2n 


Hill,  Szego  and  Tamerkin  [19]  extended  this  type  of 
inequality  to  algebraic  polynomials  on  the  interval  [-1,1] 
in  the  form 


fi 

1 

'i 

(1.5.3) 

f |Pn(x)|pdx 

p 

£ An2 

f \Pn(x)  \p dx 

l-i 

> 

^-i  / 

where  p ^ 1 and  A is  independent  of  n and  Pn(x)  . They  noted 

that  the  problem  of  obtaining  the  best  constant  in  (1.5.3) 

is  extremely  difficult.  Later,  B.D.  Bojanov  [7]  proved  the 

following  extension  of  the  Markov  Inequality. 

» 

Theorem  1.2  0 (Bojanov)  . Let  1 <,  p < <».  Then  for  every  real 
algebraic  polynomial  of  degree  n,  we  have 


(1.5.4) 


'i  > 

f | P'(x)  | pdx 

Jt 

P 

£ 

' 1 ' 

f |r'U)  | pdx 

n > 

-i  > 

where  Tn(x)  = cos  n6,  x = cos  6. 

The  following  problem  was  raised  by  P.  Turan  at  a 
conference  held  in  Varna,  Bulgaria  (1970).  Let  <j>(x)  ^ 0 for 
-1  * x * 1 and  consider  the  class  Pn ^ of  all  polynomials 
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Pn(x)  = 2 akxk  of  degree  at  most  n such  that  |P_(x)  I £ <b  (x) 
Jc=o  n 

for  -1  £ x s 1.  How  large  can  _1r^^1  |pn(Jc)  (x)  | become  if 

P„(x)  is  an  arbitrary  polynomial  belonging  to  Pn<+  ? 
Important  contributions  to  the  problem  of  Turan  have  been 
made  by  Rahman  and  his  associates.  The  results  we  state 

involve  the  circular  (<J>(x)  = 'Jl-x2)  and  the  parabolic 

majorants  (<j>  (x)  = 1 - x2) . 

Theorem  1.21  (Rahman)  . If  Pn(x)  is  an  algebraic  polynomial 
of  degree  n such  that  |pn(x)  | <;  -x2  for  -1  s x s 1,  then 

(1.5.5)  .“slif;wii2M. 

Equality  if  and  only  if 

PnU)  = (1  - x2)  un_2  (x)  , un_2  (x)  = .?.in (.fl~1)9/  x = COS0. 

smo 

» 

Theorem  1.22  ( Rahman  and  Watt ) . For  given  n ;>  3 , let 

(1.5.6)  Xr  = \ID  = cos|-^Lj,  r = 0,  1,  . . .,  n-2. 

If  P(x)  = (1  - x2)q(x)  is  a polynomial  of  degree  at  most  n 
such  that  |gUr)  I * 1 for  r = 0,  1,  ...,  n-2,  then 

(1.5.7)  |P<»|  s |t«  (1)  | for  k = 3,  4,  ... 

where  xjx)  = (1  ~x2)Tn_2(x),  Tn_z(x)  = cos  (n-2)  0,  x = cos0  . 
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Further,  if  P(x)  is  real  for  real  x,  then 

(1.5.8)  |P(Jc)  (x+iy)  | s (1+iy)  | for  (x,y)  e [-1,1]  xR 
and  k = 3,  4,  

For  other  interesting  results,  we  refer  to  the  works  of 
Rahman  and  associates  [25]  [26]  [27]  [29]  [30]  [31]. 

A natural  extension  of  these  ideas  is  to  investigate 
similar  problems  in  the  Lp  norm.  We  shall  state  two  such 
results  obtained  by  Varma  and  associates  in  the  L2  norm. 
Theorem  1.23  (Varma)  . Let  Pn+1(x)  by  any  real  algebraic 

polynomial  of  degree  at  most  n + 1 such  that  |Pn+1  (x)  | £ Jl-x2 
for  -1  £ x £ 1,  then 


x = cos0 . Equality  if  and  only  if  Pn+1(x)  = ± fQ(x)  . 

Theorem — 1.24  (Varma,  Mills,  and  Smith).  Let  Pn+2(x)  b©  any 
real  algebraic  polynomial  of  degree  at  most  n + 2 such  that 
\Pn.2U)  | z 1-x2  for  -1  s x s 1,  then 


-l 


for  j = 1,  2 , 3 where  fa  (x)  = (1-x:2)  (x)  , un_±U) 


sin  n 8 
sin0  ' 


i 


(1.5.10)  / [P"2(x)f  dX  <L  f [f/'UlfdX 

“I  -1 


-1 
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where  fx(x)  = (1  - x2)Tn(x),  Tn(x)  = cos  n0,  x = cos0 . 
Equality  if  and  only  if  Pnt2(x)  = ± fi(x)  . 

For  other  results  in  the  L2  norm,  we  refer  to  the  work 
of  Varma  and  associates  [44]  [45]  [46]. 


CHAPTER  TWO 

EXPLICIT  REPRESENTATION  OF  A ( 0;2)  PROCESS 


Introduction  and  Main  Results 


Define 

(2.1.1)  -1  = t0,n  < t1>n  < ...,  tn,B  = 1 

to  be  the  zeros  of  (1  - x2)Pa_1(x),  and 


(2.1.2)  -1  < x2>n  < x3,n  , ...  < xn.1/n  < 1 

to  be  the  zeros  of  P^'fx).  Here,  P^x)  denotes  the 

Legendre  polynomial  of  degree  n - 1 with  normalization 


(2.1.3)  Pn.x  (1)  = l. 


The  following  theorem  is  a direct  result  of  Lemma2  in  a 
paper  by  Akhlaghi  and  Sharma  [2]. 

Theorem  2 A 

Given  arbitary  values  (a0#nf  a1/D,  ...,  an#n)  and  (b2#n, 
t>3,n/  • • • t bn-i,n)  / there  exists  a unique  real  algebraic 
polynomial  R^x)  of  degree  2n  - 2,  such  that 

(2.1.4)  Rn  (tj/D)  = aj>n  for  j = 1,  2,  ...,  n - 1, 

(2.1.5)  Rn  (-1)  = aD/n  , Rn(l)  = an,nf 

(2.1.6)  R"  (xjD)  = bj>D  for  j = 2,  3,  ...,  n - 1. 
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We  note  that  the  above  theorem  places  no  restriction  on 
n being  even  or  odd.  This  is  in  contrast  to  other  similar 
processes  that  have  been  studied. 

We  now  present  our  results  on  explicit  representation. 
Given  arbitrary  values  (a0#n,  alfB,  . ..,  an#n)  and  (b2,n/  b3,a/ 

• • • / t>n-i,n)  / we  wish  to  find  the  explicit  form  of  the 
polynomial  R^x)  of  degree  <;  2n  - 2 such  that  (2.1.4)  - 
(2.1.6)  hold.  For  R„(x)  we  evidently  have  the  form 


(2.1.7)  Rd(x)  = 2 akiB  rk>n(x)  + 2*  bkiD  p k (x)  , 

Jc  = 0 Jc=2 


Q-l 


where  the  polynomials  rk/n(x)  and  pk>n(x)  are  the  fundamental 
polynomials  of  the  first  and  second  kind.  These  polynomials 
are  of  degree  £ 2n  - 2 and  are  uniquely  determined  by  the 
following  conditions . 


(2.1.8) 


^k.n 

k = 


' t \ _ / 0 for  j * k 
' 3'a‘  ~ l 1 for  j = k’ 

1/  2 f . . . f n - 1 ^ 


rk.n(xi,n)  r k.n “ 0/ 


(2.1.9) 


rn.n^j,n)  ro,n  ( 1)  “ rn.n  “ 1/ 


■O.n  ^a,n  ( 0 / 


ro.n  (xi,c)  ~ rn.n  (xi,a)  ~ ® 


(2.1.10)  pkn(tja)  = pkn(±l)  =0, 
k 2 , 3 , ...  / n - 1^ 

(j=l/  2,  . . . , n - 1 and  i = 

The  following  theorem  presents 

representation  of  these  fundamental 


0 for  i * k 

1 for  i = k’ 


2/  3 , . . • g n 1 ) • 

the  explicit 
polynomials . 
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Theorem  2 . 1 

The  fundamental  polynomials  pk>n(x)  and  rk>n(x)  are  given 
by 


(2.1.11) 


Pk.n  (x)  ~ Pa- 1 (x) 


(1-Xfc,a) 

n(n-l)  Pi-i  (x*.a) 


. "s1  (2r-l)  Pf-,  (xk  a)  TtrU) 

r-2  r(r-l)  [ji(xi-I)  + r(r-l)]  ' 


k = 2,  3, 


n - 1/ 


(2.1.12)  r^U)  =Akin(x)  - Bk/n(x)  , k = 1,  2,  ...,  n-  1, 
where 


(1-x2)  (x)  p'n. i(x) 


and 


2a(n-i)  Pn_x  (x) 


• V (2r~l)  *rU) 

r-2  , n(n-l)  + r(r-l) 


= ro.a(-x)  = ~(1^X)  P^U)  Pn_2U) 


(2.1.13) 


+ (x)  2 


,2  (2r-l)  (x) 


-2  n(n-l)  + r(r-l) 


* p»-> <*>  *«  « 


The  relative  simplicity  of  these  explicit  forms  is 
crucial  to  proving  the  convergence  results  in  the  next 
chapter . 
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Preliminaries 

Here,  we  list  various  known  results  used  in  the  proofs 
of  the  next  section.  The  following  identities  were  taken 
from  Chapter  Three  of  Sansone  [32], 

(2.2.1)  (1-x2 3)  p"_!  (x)  -2 x P'.i  (x)  + n (22-I)  pa_!  Or)  =0 


(2.2.2) 

(1-X2)  P"'-!  (X)  ~ 4 U) 

+ (fl  — 2)  (n  + 1)  Pq~\  (x) 

(2.2.3) 

x'  (x)  = -r(r-l)  Pr_1  (x) 

(2.2.4) 

(1-x2)  p'_i  (x)  = (r-1)  pr. 

2 (x)  - (r-1)  xPr_x  (x) 

(2.2.5) 

xP^-i  (x)  - p'_a  (x)  = (r-1) 

Pr-l  (*> 

(2.2.6) 

Pr-l  (x)  - xp'_ 2 (x)  = (r-l) 

1 

g 

(2.2.7) 

Pr-!  <*)  - Pr-3  (X)  = (2r-3) 

Pr-2  (*> 

(2.2.8) 

Pr-3  ~ Pr- 2 (^ 

1 -x 

Pi-2  (X)  + Pi-3  (X) 

2 (2s - 1)  ps_x  (x)  Ps_x(y) 

S=1 

(2.2.9) 

= r Pr-1  M Pr  ~ Px  U)  Pz.x  (y) 

y-x 


The  above  identity  is  known  as  the  Christoffel  formula 
of  summation.  Differentiating  (2.2.9)  once  gives  the 
following. 

E (2s -1)  p'.x  U)  P (y) 

3 = 2 


(2.2.10) 


= x 


Pr-l  (X)  pr  (y)  - pj  (X)  j>r-1  (y) 
y-x 


Pt-1  (x)  pz  (y)  - pc  (x)  Pr_t  (y) 
(y-x)2 


+ 
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From  Szego  [38],  we  write 


(2.2.11) 

. £ P's- lU)  Ps-Ay)  Pr(x)  p'r-x  (y)  -P'-.U)  p'(y) 

8-2  s(s-l)  x-y 

Proof  of  Theorem  2.1 

We  first  prove  (2.1.11).  In  view  of  the  uniqueness 
theorem,  it  is  enough  to  verify  that  pk,n(x),  as  stated  in 
(2.1.11),  indeed  satisfies  the  conditions  in  (2.1.10).  The 
first  condition  clearly  holds. 

Fix  any  k e {2,  3,  ...,  n - 1}.  From  (2.2.1)  and 


(2.2.3)  , 

(2.3.1) 

^2  [Pn-lM  =Pn-l(Xj.n)  *Z  (*,.»> 

+ PH-ilxj'J  nz(xjtn)  =-r(r- 1)  p'.x  (xjiB) 

- n(n-l)  Pn_x  {XjJ  Pr_x  (Xj  a)  . 

Hence, 


(2.3.2) 

Pi:,n  ^xj,n) 

_ Pn-l(xj,n') 

n(n-l)  Pj2-±  (xkin) 

. V (2r-l)  PUlxt.n)  PU  (x,  J 
r-2  r(r-l) 
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From  (2.2.11),  we  now  have 

Pi, a (Xj  a) 

= d~xk,n)  Pn-l  (xk,n)  Pa-2^xk,n^  Pa-l^xj,n^ 

{2.3.3)  n(n-l)2  {xka) 

. Pn-1  (xi,n) 

^xj,i 1 ~ xk,a } Pa-1  (xi,n) 


From  (2.2.1)  and  (2.2.5), 


(2.3.4) 


jt 

Pk, 


) - Pn-l^xj,n) 

a j-a  ~p  Tx  ) 
■vn-l  'xk,n) 


P'n- 1 Uj.n) 


( Xj , d xk,n^  Pa- 1 (xk.n) 


Recalling  the  fundamental  functions  of  Lagrange 
interpolation,  we  see  that 

(2.3.5)  Pk.n{Xj,a)  = 0 for  j * k and 

(2.3.6)  p£a  {xkn)  = 1 . 

We  conclude,  that  all  conditions  in  (2.1.10)  hold. 

Next,  we  turn  our  attention  to  (2.1.12).  Again,  we 
need  only  verify  the  conditions  in  (2.1.8)  hold,  and  all  but 
the  second  derivative  conditions  are  clear  from  (2.1.12). 

Fix  any  k € {1,  2,  ...,  n - 1}.  From  (2.1.12),  we  have 


(2.3.7)  Akin  (x)  = U°  {X)  lk'n  (X) 


(1  -tln)  Pa-l(tk.) 


where 


1k,n^X)  = 


Pn-1  (X) 


(x-tk.n)  pa- l(t*.a) 
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Next,  we  differentiate  twice  to  get 


(2.3.8) 


> _ 2n  (n  l)  Pn-i  lk,a  (Xj  ) 

(1  -tlu)  P'Q- lUkin) 

= 2n(n-l)  

[-Pfl-l  ( tk.n)  ] (Xj,n  ~ tjc.fl)  2 


Now,  from  (2.3.1),  we  have 

<n  Uj.n) 

(2-3-9)  = -2n(a-l)  Pn.1(xin) 

- tk.n)  2 [-Pn-l  ( } 

(2r-l)  Pz.xUk,D)  4(^1  . 


We  first  apply  (2.2.10)  and  secondly  (2.2.4)  to  (2.3.9) 
and  obtain 


(2.3.10) 


Hence, 

(2.3.11) 


Bk  D (x  ■ ) = 2n  (n  1)  Pa.x(XjiZL)  Pn-2{tk.n) 

" tk.n)  2 [-Pn-l  ( tjc ,fl)]  (xj  n~  tk  Q)2 

• = 2n(n-l)  Pg-x  (xi  n) 

(1-0  [Pi-!(^n)]2  (*,#J,  - tk>a)2  ‘ 


(Xj  n)  AkiD  (.Xj  n)  Bk.a  (Xj  D)  - 0 


// 


for  j = 2,  3,  . . . , n - 1 . 

We  conclude  that  all  conditions  in  (2.1.8)  hold. 

Lastly,  we  prove  (2.1.13).  We  begin  by  observing  that 
ro,n(x)  - rn,n(~x)  follows  from  uniqueness  and  symmetry  of  the 

zeros  of  Pa.x  ( x ) and  p'a.x  ( x ) . We,  therefore,  need  only 
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verify  conditions  (2.1.9).  Specifically,  we  show  that 
■P n,n  (Xj  D)  = 0 for  j = 2 , 3,  . . . , n — 1. 


From  (2.3.1),  (2.2.10),  and  finally  (2.2.8), 

d2  aj?  (2r-l)  Pn-1  ( x ) 7tr  ( x ) 
cbc2 [r-2  22  (22-I)  +r(x-l) 

A *J,ii 

= E2  (2r-l)  Px_!  (1) 


(2.3.12) 


- (n-2)  (xj,a> 


(Xj,D)  - Pa-2  U7,a) 


1 -x. 


■J.n 


+ Pfi-3  ( Xj,i ^ Pg-2 


[(”~3)  P'*-2  ~ {n~1]  Pn-^XJ.J] 


We  now  apply  (2.3.1)  and  (2.3.10)  to  (2.1.13)  and 
obtain 


(2.3.13) 


r"  (x-  ) 


d + xi.„ ) 
2 

’ [P^-l  (XJ.J  Pn-2  (*J.n) 

Pn-l  (xJ,n) 

Pn-2  <*,.«)]  + Pa-,  (*j,a)  Pn 

Pn-1  <xi.J 

[(72-3)  P'a.2Lxjin)  - (72-1 

l~Xi.n 

~ (n-2)  Pn-l^j.n)  Pn-iUj.J 
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Hence , 


(2.3.14) 


(1  X1-J  x"  (x,  ) 

*n-l  (*J.n)  a'°  j-° 

2 PB  1 (Xj  D)  ^Xj-a^  Pn-2  (xj.a)  + Pa-1  (xj,zJ  Pa-2  ixj,a^  ] 

+ U“-*J.a>  Pn-2  Uj.a)  + in-3)  p'_a  (Xj  n)  - (22-1)  P'_3  (xjiD) 
~ (22-2)  H-XjJ  P'a.2  (Xjin). 


(2.3.15) 


From  (2.2.1) , 


* 2P.-1  tXj,.)  [XJ.„  - <n-l)2  P.-j  (*,.„)]  ■ 


We  now  apply  (2.3.15)  to  (2.3.14)  and  obtain 

(1"xj^)  r"  (x  ) 

*a-i  <*,.«)  n'° 

(2.3.16)  = (n_2)  a p'.a  (xi>a)  - (22-1) 2 Pfl.2  (xi>a) 

- (22-1)  Pa-3  ixj,a ) ■ 

» 

From  (2.2.6)  and  (2.2.7), 

(2-3.17)  z''ix.  ) =0 

' > p l v \ ■Ln,n  u 

cn- 1 KXj.n> 

Hence, 

(2.3.18)  r"n(xJin)  = 0 for  j = 2,  3,  . . . , n - 1. 

This  concludes  the  proof  of  (2.1.13)  and,  consequently, 
the  proof  of  Theorem  2.1. 


CHAPTER  THREE 

CONVERGENCE  RESULTS  FOR  A ( 0 ; 2 ) PROCESS 


Introduction  and  Main  Results 
Let  f be  a real  valued  function  defined  on  the  interval 
[-1,1].  We  now  define  the  linear  operator  Rn(f;x)  by 

(3.1.1)  R„<f;x)  = 2 /< t*,J  rk  (x) 

Jc=0 


where 


(3.1.2) 


-rjc.nU)  = 


(l-x2)  pa^{x)  p'a-Ax) 

^ ~ tk  n)  2 (X - tk  n)  [pn-l  ( tjc.u)  ] 


2n(n-l ) *-i  (2r-l)  Pr.1  ( £^n)  «r (x) 

<l-t£n)2[P*-i(t*,B)]3  r=2  +-r(-r-D 


for  k = 1 , 2 , . . . , n - 1 
and 


(3.1.3) 


-x)  = -1**1  f.-i  U)  P„.i  U) 


=2  n(n-l)  + r (r-1) 


2L-1)2  P^-i(x)  iU)  ‘ 


The  formulas  (3.1.2)  and  (3.1.3)  are  taken  from  Theorem 
2.1  and  the  tk>n  are  defined  as  in  (2.1.1). 
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We  now  present  the  main  objective  of  this  chapter. 
Theorem  3 . 1 

Let  f be  a continuous  function  on  the  interval  [-1,1]. 

Then 


(3.1.4)  | Ra(f;x)  -f(x)\<LC 


<0 


f; 


yj  1 ~ X 2 


n 


where  C is  a constant  independent  of  f,  x,  and  n,  and  ( f ; 6 ) 
represents  the  usual  modulus  of  continuity. 

We  remark  that  Theorem  3.1  is  a discrete  interpolatory 
example  of  the  Teljakovskii  Theorem  (Theorem  1.5). 


Preliminaries 

This  section  is  comprised  of  a listing  of  known  results 
which  are  necessary  in  the  subsequent  sections.  All 
constants,  stated  or  implied,  are  independent  of  x,  k,  and 
n.  Also,  we  define  x = cose  and  t„.(n  = cosek/n  where  tk(IJ's 
are  as  defined  in  (2.1.1). 

We  begin  with  the  formula  for  summation  by  parts . 

m M-l  jc 

(3.2.1)  2 akbk  = 2 Ak  (bk-bk+1)  + AMbM  where  Ak  = 2 az 


Recalling  the  definition  of  the  tkn's,  we  have  [38] 


(3.2.2)  (l-tj>n)  > dx 


(n-1)  2 


, k — 1 , 2 , 


n- 1 


(3.2.3) 


(1  'tin) 


( n-k ) 2 
(n-1) 2 ' 


k = 


n-1' 


1/ 


n-1. 
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(3-2.4)  a 


/k  1/  2 , • • • / 


n-1 


(3.2.5)  |Pi-i(et,a)|  4 4--.~v3  > * - 

( n-k ) 3/2 


.n-1 


+ 1 , . . . , n - 1, 


(3.2.6)  |9tI-9w,J)^. 


Note  (3.2.6)  is  a direct  result  of  Bruns'  Inequality. 
The  following  inequalities  may  be  found  in  Szego  [38]. 


(3.2.7)  [P„(x)|-Of  1 ) for  -1 

\ \Jn  sin  8 ) 


< x < 1 


(3.2.8)  |Pn  (x)  | = 0(1)  for  -1  £ x * 1 


(3.2.9)  |p'(x)  | = O 


n 


^ sin30 


for  -1  < x < 1 


(3.2.10)  |p'(x)|  = for  -1 


< X < 1 


From  (3.2.2)  - (3.2.5), 


(3.2.11) 


(1-0  2 IO  (t*.n)  |3 


- o 


3/2 


n- 


,1c  1,2,  ••«, 


n-1. 
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From  (3.2.9)  - (3.2.11), 


(3.2.12) 


(1  'tin)2  \PLl(tk>n)  |3 


(1-tiU)2  l-Pn-lUic.jl3 
(1  \PLl(tkia)\6 


= o 


sin3/z  0 


k,  n 


VS 


/ ^ 1/2,  . . • , xx  1 . 


The  subsequent  two  results  can  be  found  in  a paper  by 
Szabodos  and  Varma  [36]. 


(3.2.13)  \Pn(x)  + Pa+1U)  | = O 


sin  0 

N ^ J 


for  -1  £ x £ 


(3.2.14)  | (x)  + P'n+1{x)  | = O 


n 

sin  0 


for  -1  < x ^ 


From  (2.2.8)  and  (3.2.8), 

(3.2.15)  |Pa  (x)  + Pa+ 1 (x)  | = O (n)  for  -1  <:  x i — . 

2 


From  (2.2.4)  and  (3.2.9),  we  may  write 


(3-2.16)  | PB.2UkiD)\  = O 


w 


sin  0 


k,n 


n 


/ h 1,  2,  ...,  n - 1. 


Finally,  from  (3.2.2)  and  (3.2.3), 


(3.2.17) 


I 0-0*  Ji-  n2  sin2 

13  2 


= Od) 


and 


to  1 1— » m|h 
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(3.2.18) 

From 

(3.2.19) 


Lemma  3 . 1 
For 

(3.3.1) 
and 

(3.3.2) 


2 


n3  sin3 


|9  - e. 


'lc.nl 


= O (i) . 


Erdos  [12], 


Pn- 1 U) 


= O (i) 


Lemmas 


1 < x £ 


1 

2 


and  -1  < y ^ 


we  have 


r |Pr.1  (x)  Pr(y)  - Pr  (x)  Px_x  (y)  | 


- o 


sin  8 + sin  $ 
k Vsin  0 sin  <J> 


\ 


\Pr-i  (x)  Pr  (y)  - Pr  (x)  Pz_x  (y)  | = O f V3in  0 + 

l V*  ) 


where  x = cos  0 and  y = cos  <j>. 
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Proof ; 


r |Pr_1  (x)  Pr  (y)  - Pr  (x)  PI_1  (y)  | 

= r | [Pr_,  (x)  Pr  (y)  + Pr  (x)  Pr  (y)  ] - [Pr  (x)  Pr  (y) 
* r |Pr_1  (x)  + Pr  (x)  | | Pr  (y)  | + r |pr  (y)  + Pr_1 


» o 


sin  8 + 
sin  <t>  ^ 


sin  4> 
sin  0, 


= Q f sin  6 + sin  <|> 
\ v^sin  0 sin  <|> 


+ Pr  (x)  PT.1  (y)  ] | 
(y)  | | Pr  (x)  | 


In  the  above,  we  used  estimates  (3.2.7)  and  (3.2.13). 
To  prove  (3.3.2),  we  use  estimates  (3.2.8)  and  (3.2.13). 


|P,-!  (x)  Pr  (y)  - 
+ I Pr  (y)  + Pr_ 


Pr  (x)  pr.1  (y)  | <;  |Px_1  (x)  + Pr  (x)  I |pr  (y)  | 


sin  0 . sin  <f> 
— +\r) 


i (y)  I I pz  I = O 


N 


Lemma  3 . 2 

For  -1  < x ^ 
» 


1 

2 


and  - 1 < y ^ 


we  have 


(3.3.3)  IP'.,  (x)  Pr  (y)  - p'Ax)  P„_i  (y)  | = Q + sin 

\ Vsin3  0 sin  <J>  j 


and 

(3.3.4)  (x)  Pr  (y)  - p;  (JC)  p...  (y)  | . n C V^(3in  6 * sln  ♦>  ) 

V sin  0 ysin  <j)  J 


where  x - cos  0 and  y = cos  <j> . 
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Proof : 


| pU  (x)  Pz  ( y ) - Pi  (x)  Pr.1  (y)  | = | [pU  (x)  Pr  (y)  + p'z  (x)  Pz  (y)  ] 
- [p'z  (x)  Pr  (y)  + p'  (x)  Pr_,  (y)]  | * | p'_x  (x)  + p'  (x)  | |Pr  (y)  | 


+ |Pr(y) 


+ Pr-l(y)  I |PrU)  I = O 


1 

, VsinO  sin<t> 


+ sin<t> 
sin36  ; 


- O 


i, 


sinQ  + sin(t)  ' 
^sin^sintj)  t 


Here,  we  used  the  estimates  (3.2.7),  (3.2.9),  (3.2.13),  and 
(3.2.14).  To  prove  (3.3.4),  we  use  (3.2.7),  (3.2.10), 
(3.2.13) , and  (3.2.15) . 


| Pr- ! (x)  Pz  (y)  - p'z  (x)  Pr.1  (y)  I s I p'_x  (x)  + p'  (x)  | | Pr  (y) 


+ |Pr(y)  + -Pr-l(y)  I |PrU)  I = O 


» Q [ \/r  (sin8  + sin<j>)  ' 
V sinQ^sTru})  t 


r + y/rsin<t> 
N sin<j>  sin0  , 


Lemma  3 . 3 


J2  [p-i  (x)  p*  ( t*.a>  " Pi  (*>  P*-i  ( t*,a>  ] 


r(Pr.1  (x)  - Pr  (x)  „ , 

S-X  Pr^,fl)  + 1 


- Pr  (x)  Pr  ( J - T Pr~1  (x)  Pr  ( tk-n)  Pr  ^ Pl~1  ( tk-n') 


tk.n  ~ * 


40 


Proof : 


J2  [p^  <x)  P,  < ckJ  - P1,  <x)  P,.k  ( tkJ  ] 

- 2 pU  (x)  P,  ( tk  J - S p',.k  (x)  P,^  ( t*  „) 

s=2  s=2 


r 

2 

S=2 


?,  (2s  - l)PMWP„[y 


■ ? Pi-i  (X)  P,  ( t„J  - 'S  Pi-!  (X)  P,  ( tt,„) 


s=2 


3=2 


2 (2S  - 1)  Pg-l  (x)  Pg_!  ( tklk) 


3=2 


Pr-1  (x)  Pz  ( fcj^) 


r '^r~1  ^ -^r-l  ( ^ 


tk.n  ~ X 


The  above  equalities  used  (2.2.7)  and  (2.2.9).  We  next 
apply  (2.2.8)  to  obtain 


s?2  [ps-i  (-x)  P3  ( tk  n)  P3  ( x ) Ps_1  ( tkn)  ] 


-p'x  (x)  + r — -1  — -r-(x) 

1 - x 


r -Pr-1  (*)  ( ^<n)  ~ ^ (X)  Pr_±  ( J _ i' 


tk.n  - x 


The  lemma  follows . 
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Lemma  3 . 4 


£ 2s*  [P^  (x)  Pa  ( tkiB)  - Pa  (X)  Pa.k  ( tkiD)  ] 


(3.3.5) 


= (1  - x2)  (r  + 1) 


Pr  (x)  ( tk  n)  Pr-.i  (x)  Pf  ( t^) 


uk,n 


+ pr  (x)  P^  ( tk  n)  - Pr ^ (x)  Pc  ( tk  n) 

( tk.n  - X)  2 


- (1  - tlB ) (r  + 1) 


P'r  ( ^,n)  Pf*l  (*)  Pr*  1 ( tk.n^  Pr  (x) 
X ~ tk-n 


+ Pj*l  Pr*l  ( ^ k,n ) Pr  (x) 

< 2 

- (r  + 1)  r[Pr  (x)  Pr+1  ( £*,„)  - Pf+1  (x)  Pr  ( t*>a)  ] + 2 (x  - ti>a) 


Proof : From  (2.2.4),  we  may  write 

J2  (2s  + 1)  s [Ps_x  (x)  Ps  ( t*>a)  - Ps  (x)  Ps_,  ( ] 

= S (2s  + 1)  Ps  ( t*/a)  [ (1  - x2)  Pi  (x)  + sxPs  (x)  1 

j?2  + ^ (X)  [ (1  _ ^Jc.n)  -Ps  ( £jc,.q)  + S^k.n^3  ( ^ Jc,n ) ] 

(3.3.6) 

= (1  - x2)  2 (2s  + 1)  Pa(tkD)  P'B{x) 

S~2 

- (1  - J 2 (2s  + 1)  Ps  (x)  Pi  ( tk  n) 

s= 2 ' 

+ (x  - t*,n)  2 (2s  + 1)  s Ps(x)  Ps  Uk,n) 
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We  now  work  with  the  last  sum  in  (3.3.6).  From  summation  by- 
parts  (3.2.1), 

S (2s  + 1)  s Pa  (x)  Pa(tkin) 


(3.3.7) 


= 2 [s  - (s  + 1)]  2 (2m  + 1)  Pm(x)  Pm{tkiD ) 


+ r 2 (2m  + 1)  (x)  Pa  ( t*  a) 

m-2 


r-l 

- E (s  + 1) 

B=2 


Pg  (x)  Ps+\  ( £^n)  -Ps-.i  (x)  Pa  ( 


‘-Jc.fl 


- X 


+ 2(1+  3 xtk  J + r (r  + 1) 

a= 2 

. (x)  Pr^1  ( n)  - -Pf.x  (x)  -P,  ( tk  n) 

tk.n  ~ X 

- r(l  + 2xtk  n)  . 


We  used  (2.2.9)  in  the  second  equality  of  (3.3.7).  Now, 
- tk.B)  S (2s  + 1)  s Ps  (x)  Ps  ( t^fl) 

S-2 

.=  i_2s  [Ps_x  (x)  ps  ( tkiD)  - Ps  (x)  Ps_x  ( t*.  j ] 

- 2 [Px  (X)  P2  ( tkin)  - P2  (X)  Px  ( tkiB)  ] 

+ (x  - t*^)  (r  - 2)  (1  + 3xtkrn) 

(3.3.8)  r(r  + 1)  [Pr  (x)  Pr+1  ( tkiQ)  - Pr+1  (x)  Pr  ( ] 

- ~ + 3xt^/fl) 

" j2  s [P^  (x)  Pa  ( t*,  J - Pa  (X)  P3_x  ( tjC(fl)  ] 

- - tjc-a)  ( = 3xt*fa) 


r(r  + l)  [Pr  (x)  Pr+1  ( tk>a)  - Pr+1  (x)  Pr  ( tjc>n)  ] . 


Together  ( 3 . 

r 

2 

s=2 


(3.3.9) 


With  further 

r 

2 

s= 2 


(3.3.10) 


. 6 ) and  (3.3.8)  imply  that 

(2s  + 1)  s [Ps_,  (x)  Ps  ( tk  n)  - Ps  (x)  Ps_x  ( tktQ)  ] 

J2  S [Ps- 1 <*)  ( tjc.  J - <*)  Ps- 1 ( tjt.a)  ] 

(1  - X2)  2 (2s  + 1)  Ps  (tk  n)  p's  (x) 

S-2  ' 

(1  - tin)  2 (2S  + 1)  Ps  (x)  Pg  ( tk  ) 

3=2  ' 

(1  + 3xtk  a) 

r(r  + 1)  [Pz  (x)  Pr+1  ( tKa)  - Pr+1  (x)  Pr  ( tkiD)  ] 
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calculations  on  (3.3.9),  we  obtain 
2SS  [P_t  <x)  P,  ( tt.„)  - P3  <x)  P,^  < tt,0)  ] 

(1  - X‘)  21  (2s  - l)Ps_i  (t*  „)  Pi-!  (x) 

S-2 

(1  - t£n)  £ (2S  - 1)  Ps_,  (X)  Pi-!  (t^J 

3 (1  - x2)  tk  n + 3 (1  - t*,a)  X 
(X  - t*.a)  ( 1 + 3xti/fl) 

r (r  + l)  [Pz  (x)  Pr+1  ( tkiD)  - Pr+1  (x)  pr  ( tkJ  ] . 
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From  (2.2.10), 


(3.3.11) 


E 2s2  [P_x  (x)  Pa  ( tk'B)  - Pa  (x)  Ps.x  ( tkiB)  ] 


(1  - x2)  (r  + 1) 


Pr  (x)  PJ<,1  ( n)  Pr^x  (x)  Pr  ( a) 


tjc.a  ~ * 


+ £z_  Pf+1  ( ^k,n)  Pr+i  ( tic, n) 

( fcJc.a  - X)  2 


- (l  - t£a)  (r  + 1) 


Pr  ( tjt.a)  Pr>l  (X)  Pf+1  ( £jc,n)  Pr 


X - t, 


Jc,n 


+ Pr  ( ^Jc,n)  Pr+1  ~ Pr+l  ( ^ *,n ) P r (■*) 

<*'  t*.a)2 


+ 2 (*  - t*.a) 

" r (r  + 1)  [Pr  (x)  Prn  ( tifJ1)  - Pm  (x)  Pr  ( ti>a)  ] 


The  proof  of  the  lemma  is  finished. 

Lemma  3 . 5 

For  -1  < x £ 0, 

i V { i + jJ 

I tk.a  ~ x\  r-2\r2C4  nsJ 

» 

- P,(x)PM(t*.a)]| 


S 2s2  [P,.,  ( x)PsUk'D ) 

3-2  L 


(3.3.12) 


= O 


rysinbsinOj^ 


2 


i + I 

n3sin3  — — n 


for  i =3,  4. 
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Proof s From  Lemma  3.4, 


(3.3.13) 


£ 2s2  [p*-i  ps  ( t*.a)  - p.  I*)  PB-i  l tk,a)  ] 


(1  - x2)  (r  + 1)  |n/ 


tk.n  ~ x\ 


\P'Z  ( X ) Pr+1  ( tjj.  a) 

■P r+l  (^0  -^x*  ( | 


* (1  ft^1-  x\‘  11  |P'  U)  P-"  ( - p»-i  1x1  pr  < tfc J I 

* jl  K?-  xf1’ 

(1  - ti  „)  (r  + 1) 

| |2  lP^  ^ Pr+1  - Pr+1  ( ^k.a)  Pr  lx)  \ 


+ r(r  + 1)  | Pr  (x)  Pr+1  ( £*.,)  - Prtl  (x)  Pr  ( tkJ  | + 2 |x  - tk>1 


We  now  break  into  two  cases . 

Case  1:  -1  <;  tk  n <;  — 

To  get  (3.3.12),  we  need  to  analyze  the  order  of  the 
following  terms . From  Lemma  3.2  (3.3.3), 


(3.3.14) 


E1  ( — L_  + Ju 

■r=2  ( r2n4  n5 

• |p;  (x)  Pr+1  ( tk>n)  - pU  lx)  Pr  ( tkiD)  | 


(1  ~ X2)  (r  + l) 

’5 1 It*.*-*!2 


= o 


= o 


a- 

s 

r=2 


i1 

2 V rn4  J 


sin26  (r  + 1)  (sin0  + sin©*.  B)  ' 


tkin  - x|2  ^sin30sin0^ 


n3  sin2  — v/sTnBsind^, 


and 
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n-i 

E 


(1  - 1 1„)  (r  + 1) 


(3.3.15) 

-O 


- o 


n5  ) 

1 CJc.n 

,)  Pr+1  (x)  - PU  1 

( 1 ' 

| si-n20fc,n 

V -^4, 

1 1 ^ 

1 

tk  a - x\2  ^sin3QknsinQ 


n3  sin2  -0  ysinBsinbjj.  ^ 


From  Lemma  3.1  (3.3.1), 


(3.3.16) 


(1  - x2)  (r  + 1) 
- x!3 


”s  + -A) 

i-2  ^ r2n4  n5  ) 

|Fr  (x)  -Pf. x _ -Pf+i  (■x’)  -Pr  ( | 

= of  — + — ) sin2e  <r  + D (Sin8  -I-  sinB^.  n)  ' 

V n4  r=2  ( r2  n)  | tk  o - x|3  r ysinbsinb*.  n t 

= O 


n4sin3  AAAii  y/smbsinb^ 


(3.3.17) 


l) 


f 1 + jl)  11  ~ fc*-J  (r  •*• 

x-2  { r2n*  n5  ) | tkia  - x\* 

\^r  ( ^k,o)  ~ ^zt-l  ( £fc,n)  -^r  (•*)  | 

= o 


= o 


(AY 

f 1 + i] 

sin2dki„  (r 

+ 1)  (sin0  + sin©*.  n)  ^ 

^ r24  r»2 

U2  n\ 

1 

1^  - 

k|3  r y'smOsinb^.  ^,  J 

a4  sin3  19  ~_9*'° 


ysinbsinb*  a 


and 
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(3.3.18) 


n-i 

2 


= O 


= o 


L 

+ 1 ) 

r (r  + 1) 

22  4 

225  J 

1 tic,*  - x\ 

x)  Pr+1  ( tk 

.J  - Pr+1  I*)  Pz  ( tkiQ)  | 

f n-i 

2 

f i ' 

r(r  + l)  (sin0  + sinS*  Q) 

r=2 

V 

\rn\ 

1 tk.n  ~ x\  r ^sinOsinOi  a J 

/ 

1 ^ 

22  3 

sm2  1 ^sinOsint^j 

Also, 


(3.3.19) 


n-i  l 
2 
r=2 


r2ni 


(2)  = O 


22' 


V n2  ) 


= o 


, H2  V,sin0sint}i:,n  , 


In  case  1,  the  lemma  follows. 

Case  2 ; Is  t*  „ < 1 
2 Jc,fl 

Since  -1  < x ^ 0,  we  note  that  |tk(a  - x|  i — . An 

2 

elementary  application  of  estimates  (3.2.8)  and  (3.2.10) 
along  with  some  calculations  on  the  various  terms  in 
(3.3.14)  - (3.3.19)  gives 
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-i  n-i 

1 2 


CJc.a  - ^U=2 


1 + 1 


V r2rz4  i75 


(3.3.20) 


22s  [ Ps_x  (x)  Px  ( - Ps  ( x ) Ps_x  ( tjc>J  ] 


s=2 


-o  A -o 


■n  / ^ u2  y/sinOsinO^.  ^ 


The  lemma  follows . 

Lemma  3 . 6 

For  -1  < x ^ 0, 


n 4 I tjc,*  - * 


^2  2s2[Ps_1  (x)  Ps  ( t^n)  - Ps  (x)  Ps.x  ( t*,n)  ] 


(3.3.21) 


= O 


,/sinO  sinO^ 


22 2 sin2  — a*'* 


1 + 1 

22 3 sin3  -e  ~ 9*,a^  ^ 

2 


for  i = 2,  3 


/ 
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Proof ; We  begin  by  utilizing  Lemma  3.4  as  in  (3.3.13) 


Y 2s2  [Ps_x  (x)  Pa  ( tkJ  - Pa  (x)  Pa.x  ( tka)  ] 

| P'Q.i  (X)  PD.itl  ( tkia) 


(1  - x2)  (n-i 
- x 


I tjc.n 


i + 1) 


(3.3.22) 


Pn-i+l  (x)  Pn-i  ( tj :>n)  | 

\Pn-i  Pn-i+l  ^ ^k,r)  ~ Pn-i+l  P n-i  ( ^k,n^  \ 


(1  ~ X2)  {a  - j 
l^k.n  " ^l2 


+ ,(1  - tl,n)  (n-i+l)  . , 

|t*.„  - x|  \Pa-2  P”--1 


I 

Pn-i+l  ( Pn 


(x) 


r^l  + (1  - tin)  (n-i*  1) 
'J  1 K.-xl’ 


l^n-i  ^ ^Jc,.n)  Pn-i+l 
+ (n-i)  (n 


- Pn-i+l  ( tk.n)  Pn-i  (*>  | 


i)  (n  - i + 1)  l^a-i  (X)  Pa.^(tkta) 


' ' v ■L  -L^  |rn-i  cn-i+l 

~ Pn-i+l  Pn-i  ^ k.n ) | + 2 |x  _ 


We  break  into  two  cases 


Case  1;  -1  < tk  „ <;  — 

^ — jc,  n /■} 


As  in  the  previous  lemma,  we  need  to  estimate  six 
different  terms.  From  Lemma  3.2  (3.3.3), 

_g_-  x2)  (n  - i + 1)  | / ( ) , j 

(3.3.23)  - ^-i+i  (x)  ( t*>a)  | 


- 0 


n3  sin2  — "■26jc'al  y'sinUsintJ^ 


and 
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— 1 + 1)  [p/  (t  )p  (x\ 

„4i  *.  1 2 r a-2  v ckia)  w 


^4|  - *12 


(3.3.24)  - Pi-i+1(tJt(n)Pfl_i(x)| 


= O 


n 3 sin2—  ■ 26*-^  y/sinOsinb^j 


From  Lemma  3.1  (3.3.1), 


-li x ^ ^ n j .+  ip  . (x)  p (t) 

,4  | t-  „|3  I n-1  ^n-i+l  \ ck.n> 


n \Ck.n  ~ 


(3.3.25)  -^n-i+l  (x)  p^  ( tk>n)  I 


= 0 


n4sin3  |e  ~z8jc-al  y'sinbsinb^ 


(1  ~ tkin)  (n  - i + l) 

234  1 1*.*  “ *l3 


l^a-i  (t-k.o)  ^n-i+1 


(3.3.26)  - 


and 


= o 


n4  sin3  — — 


VsmbsinO^  ^ 
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(n  - i) (n  - i + 1) 

ni\tk.n  ~ *1 


I Pn-i  (X)  Pn.i+1  ( tkiD) 


(3.3.27)  ^a-i+l  (x)  PD-±  ( tk,D) 


= o 


3 ei  n2  ®k,n 


n°  sin 


ysintfsinO^  ^ 


Also, 


(3.3.28)  -2-  <;  1 

n 4 


k -n2  ,/sine  sinO*^ 


The  lemma  in  case  1 follows 


£ase  2;  j * tk.a  < 1 ■ 


Here  we  note  that  \tkfB  - x\  z and  apply  (3.2.8)  and 

(3.2.10)  to  the  various  terms  in  (3.3.23)  - (3.3.28).  The 
result  is 


(3.3.29) 


n*\tk.n  ~ x\ 


,S  2S*{P,_k  ( X)  P,  ( £*.„)  - P,  U)  P,.,  ( tk,  „)  ] 


- O 


n2  y/sintfsinO^ 


and  the  proof  of  the  lemma  is  complete. 
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Lemma  3 . 7 

For  -1  < x £ 0, 


I*  “ tk.n\  \*k.n  U)  I = O 


/ sin8 
n 


(3.3.30) 


n2  sin2  ~ 9*-J 


n3  sin3  — — ^ 


+ 1 

n 


for  k = 1,  2,  . . . , n-1 


Proof ; To  begin  with,  define 

(3.3.31)  az  a = n(n  - 1)  + r(r  - 1)  and  ki  n 


1 


a 


r,n 


From  summation  by  parts  (3.2.1)  and  (2.2.10), 


n£  (2r  - (x) 

i=2  n{n  - 1)  + z(r  - 1) 

?,  [^r,n  ~ ^r*i,n]  ^ (2 S - 1)  Pg_x  (tkn)  p'g _x  ( X ) 

x-4  8-2 

+ *n-i.n  "s  (2 a - 1)  Pa.x  ( tkJ  p'g.x  (X) 


(3.3.32) 


a- 2 r2 

.=  2 2 r 


T-2  aIDa 


r+l,n 


PU  (*>  ( tjc.a)  - Pr  (X)  Pr_,  ( fcfc.a) 

Ck,n  ~ X 


+ 2 *1?  ^z-l  Pf  ( ~ Pf  Pf-1  ( 

1=2  ar.Dar*l,n  [tk„  ~ X)  2 


_ (n  ~ 1) 

2 (n  - l)2 


-1  <*>  Pn-2  ( + Pa- 1 <*)  ( tfci.) 

t~.  — V / j-  9 


Recalling  the  definition  of  rk/n(x)  given  in  (2.1.12), 
we  may  write 

(3.3.33)  (x  - tk#n)  r*(n  (x)  = Zx  + Z2  + Z3  + Z4  + Z5 


where 


(3.3.34) 


(3.3.35) 


(3.3.36) 


(3.3.37) 
and 

(3.3.38) 


We  begin 


4 n(n  - 1)  (l  - x 2)  pa-1  (x) 
(1  - t£fl)2  [P^  (tk>a)  ]3 


n-2 

2 

r=2 


a a . 

r,xi"’r+l,xi 


[Pr-l  (*>  Pr  ( tkJ  - P'r  U)  ( £*.„>  ] 


-4n(.n  - 1)  (1  - x2)  Pn-1  (x) 
(1  - t|,fl)2[pi_1(tJc>n)]3 


c-2 

2 - 

1=2  a 


r,nar+l,a 


Pr-^X)  Pr(tkiB)  ~ PfU)  Pr_!  ( tk.a) 


X ~ t 


k,n 


(1  - X2)  Pn_x  (x)  p'n-x  ( X ) 

(1  - tin)  lPn-l(tktD)  ]2  ' 


^ = 


-n(l  - x2)  P . (x)  r / 1 

(1  - t|.jMP'-1(tit.n)]3  U)  P-3  ‘ t*"')  1 ' 


*5  = 


n(l  - X2)  P^U)  r Pn_x  (x)Pa_2Ukia) 
(1  - tiL)2^-!^)]3  fc*.a 


by  working  with  Z2.  From  (3.2.1),  estimates 


(3.2.7)  and  (3.2.11),  and  Lemmas  3.5  and  3.6, 
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I *2  I = O 


r 

2 

8=2 


sin-^G^sinG*.  n 

‘a- 3 
2 

1 

1 

1 tjc.o  - 

r=2 

®r,aar+l,n  0 

lz*l.nctz+2,n 

[Ps-i  (*>  P,Uk,n) 

- Ps 

(xJP^ft^J] 

* 1 
“n-2.n« 

% 2s2[ps- 1 <*>  PS  < **.!,)  - Ps  (X)  P,.,  ( t*,a)  ] ) 


(3.3.39)  = O 


sin3/28v/sinBJc^[ 


tjt.a  - X\ 


's3f-L_  + _L) 

1-2  ( r2.n4  n5  ) 


S 2s2[Ps_1  (x)  Ps  ( tk'„)  - Pa  (x)  Ps.x  ( t*,  J ] 


rr 


o 


V 2s2  [P,.,  (x)  P3  ( t*.*)  -Ps  (x)  P,.x  ( <:*.„)  ] 
sinG 


n 


n2sin2  — — ^ftil  n3  sin3  ■ n 

2 2 


We  now  work  with  Zx. 

From  (3.2.1)  and  Lemma  3.3, 


(3.3.40) 


z = 4n(n  - 1)  (1  - x2)  Pa-1  (x) 

ft-ttJ'NiiitfcjJ1 


f S3 

r2 

(r 

+ l)2 

[r=2 

. *r,o“r+l,o 

“m. 

o*r+ 2,o  . 

J2  [p^  (X)  P,  ( - Pi  (x)  P,.,  ( tfc „) } 


2 n-2 


+ ~ 2) 

*0-2,0*0-1,11  s=2 

= Oi  + C>2  + £>3  + £4  + Qs  + £>6 


2 [Pi-!  (X)  P,  ( (*,„>  - Pi  (X)  P,-!  ( tt.„)  ] 


where 
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(3.3.41) 


(3.3.42) 


(3.3.43) 


Q _ ~4 n ( n - 1)  (1  - x2)  Pn_x  (x) 

(1  - t|,a)2  [Pa-i  (tjt.fl)]3 


%2  (2 r + l)  [n(n  - 1)  - r(r  + l)  ] 


1=2 


^r,n  Ctr+l,nar+2,n 


r(Pr.1(x)  ~ Pr  (x)  ) 


1 - X 


- *,<**.»>  + 1 


02  = 


4n  (n  - 1)  (1  - x2)  Pfl-1  (x) 
(1  - J 2 IP.-!  ( ttJ  ] J 


aj?  (2 r + 1)  [n(i3  - 1)  - r(r  + 1)  ] 

ar.a« 

• [Pi  (X)  P;  ( t,.,)  ] , 


®r,n®r+l,zi®r+2(fl 


£>3  = 


4n  (n  - 1)  (1  - x2)  PM  (x) 


(1  - O 2 (£*,„)] 


n-3 

2 

r=2 


2 (2 r + l)  r [j2(n  - 1)  - r (r  + 1)] 

ar,nar+l,nar+2,n  ^k,n  ~ 

• [Pr.x  (X)  Pr  ( - Pr  (X)  Pr_1  ( «*.„)  ] , 


£>4 


= 4 n (n  - l)  (1  - x2)  Pn-1  (x)  (n  - 2) 2 

~ 2 [-Pn-1  ( tjc.xi)  ] 3 afl-2,uaj:-l#n 


2)(Pfl-3(x)  ~Pn_2(x)) 


1 - X 


Pn-2  ( tk.n^  + 1 


(3.3.44) 


(3.3.45) 


and 


(3.3.46) 


-4 n (n  - 

1)  (1  - 

x2)  Pn_ 

x (x)  (n 

- 2)2 

(1  - t*. 

( t*.a)  ] 

®n- 2,  n 

aD-l.a 

[P^_2  (x)  Pn_ 

2 ^ ] 

/ 

-4n  (n  - 

1)  (1  - 

X2)  Pfl. 

! (x)  ( J2 

- 2 ) 3 

(1  - t*. 

®n-2,n 

' Pa_3  (x)  Pn 

-2  ( tk.n) 

- ^-2 

(X)  Pn_3 

( tk.n) 

tk, 

a - * 

We  now  estimate  Qx . From  (3.2.7)  and  ( 3 
1 0i  I = O (sin3/20  ^sinOtffl 


(3.3.47) 


n- 3 

S 


n3  Js±nt)slnOk  n 


- o 


sin0 


2.11)/ 


We  next  skip  to  Q3 . From  summation  by  parts  (3.2.1), 
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n- 3 
2 
r= 2 


2 2(2r  + 1)  r [ii  (n  - 1)  -r(r  + l)1 

t*r,.n<*r+l,.n®r+2,.n 

• [Pr_t  (x)  Pr  ( t*,a)  - PT  (x)  Pr_t  ( tkgn)  ] 


n-4 

2 

r=2 


(2 r + 1)  [n(n  - 1)  - r (r  + 1)] 

^ ^i,n^r+l,nar*2,n 


_ (2r  + 3)  [n(n  - 1)  - (r  + 1)  (r  + 2)] 


• -E  2s2  [P_t  (x)  Ps  ( tfca)  - Ps  (x)  P3_t  ( tjc>  J ] 


(2n  - 5)  [n(a  - 1)  - (n  - 3)  (a  - 2)] 


(n  - 3)  a 


n-3 , d ® n-2 , D an-l, n 


* "I  2S2[PS_1  (x)  Ps  ( tk> n)  - Ps  (x)  Ps_,  ( tkin)  ] 


Together,  (3.3.43)  and  (3.3.48)  imply  that 


Ii?3 1 = O 


n2  (1  - x2)  l-P^  (x)  | 

, (1  - O 2 | pU  ( tkia)  p 


(3.3.49) 


n- 4 
2 

r-2  i r‘n 


A. _ + _A 

!n*  n5 


2 2s2[i>s_1  (x)  Ps  ( t*.a)  - P„  (x)  Pa.x 


.rr 


n-3 


2 2s2[Ps.1  (x)  Ps  ( tkJ  - P3  (x)  Ps_x  ( tjc>n)  ] 


<**.«>] 
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From  (3.2.7),  (3.2.11),  Lemmas  3.5  and  3.6,  along  with 
(3.3.49) , 


Iftl  -o 


( sin0 


n 


(3.3.50) 


n3sin3  — — n 
2 


n2  sin2  — ■ ~ 

2 


+ 1 


/ 


Using  (2.2.4),  we  may  rewrite  Z3  as 

(3.3.51)  Z3  = (n  ~ 2)  (1  - x ) Pn_ 2 (tkn)  Pn-1  ( x ) Pn-i  ( x ) 

(1  - t*2.=>2  lH- i(tfco)  ]3 


We  now  look  at  the  order  of  the  following  combination 
of  terms. 


(3.3.52) 


Z2  + zi  + Q5  = — Pn'2  ^ tk-a')  Pn~1  ^ 

(1  - tin)  2 [P^!  ( tyj  ] 3 

• (n  - 1)  P^j.  (x)  - nPa-x  (x)  - 4il(£1  ~ 1)  (n  - 2)2p'.2  (x) 

= -d  ~ X2)  Pn.2uk,a)  pn -x  (X) 

(1  " ti,n)2  ]3 


("2n  + 3)  P0'-2  (x) 


{pU  lx)  + P^-2  (x) ) + 


(n  - 1)  (n2  - 3n  + 3) 
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From  (3.2.7),  (3.2.14),  and  (3.2.11), 
(1  - x2)  | Pd.2  ( tkin)  Pa_x  (x)  | 

(3.3.53) 


(i  - tia)*\pUi tk,n) 


Pa-1  U)  + P'n-2  (X)  | = O 

V n2  ) 


From  (3.2.8),  (3.2.10),  and  (3.2.11) 

(3.3.54)  ~ ■y2)  I Fn-2  (tjc.g)  Pg-1  (x)  I (2i?  - 3)  p'n-2.  (x)  _ q ( sin6  'j 

(1  - tk.n)*\PL-i  (ck'0)  I3  (n  - 1)  (n2  - 3n  + 3)  V n2  ) 


Hence, 


(3.3.55)  |Z3  + Z4  + Q5  | = O 


sin8 
n2  j 


We  next  look  at  another  combination  of  terms 


+ Q*  - 


n(  1 - x2)  PB_1  (x) 


(x-  ct,J(  1 - cL)!  ipLa^,j  5 3 


Pn-1  U>  P»-2  ( t*,„>  ♦ ' 11  ln  - 2) 

® n-2 , c®  n-1 , a 


(Pa-3  Pn-2  ( Pa-2  (x)  Pn_ 3 ( tkn)  ) 

(3.3.56)  = n(l  - X2)  PD_X  jx) 

U-  tkiD)  (1  - tj,a)2[Pn/_1(tJt>a)]3 

Pa- 1 Pn-2  ^ + -^n-3  -^n-2  ( ^k,n^ 


P n-2  <*)  ^-3  ( tjc  n)  + 2U2  + 611 ^ 

*’a  (n  - l)  [n2  -3 n + 3) 


(Pa-2  (X)  Pa_2  ( t*.  J - Pn_2  (x)  Pn.3  ( t*^)  ) 
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From  (3.2.7),  (3.2.11),  and  Lemma  3.1  (3.3.1),  we  have 


(3.3.57) 


n(  1 - x2)  | Pa_x  (x)  | | -2 n2  + 6 n -5 


\x  ~ tk.A  (1  - tln)  2 | PU  ( Ckia)  |3  (n  - 1)  (n2  - 3 n +3) 

I Pn- 3 Pn-2  ( tklD)  ~ Pn-2  Pn-2  ( tkn)  \ 


« o 


= o 


' sin20v/sTn0^  (sin0  + sinO^) 
\x  ~ t*.aln3sin0^sinttJt#fl 


sin0 


3 ■ ] e - e*. , 

22 3 sin- — 


for  -l  < tv  n £ — 

k,n  2 


From  (3.2.7),  (3.2.8),  and  (3.2.11), 

nil  - x2)  | Pn-1  (x)  1 | -2n2  + 622  -5  | 

\x  - tjc.J  (1  - tln)2\PLl(  tkJ  I3  (22  - 1)  (222  - 322  +3) 

(3.3.58)  • I Pa-2  (*)  Pn-2  < tk,Q)  - Pa_2  (x)  PD_ 3 ( tkiB)  I 


- o 


sin3/20v/sin0^) 


22 1 


= o 


*«  i * ^ < 1 


From  the  following  identity  [32], 


(3.3.59)  (22  - 2)Pn_3  (x)  = -(22  - 1)  Pa_x  (x)  + (222  - 3)xPd.2  (x)  , 


we  may  write 


Pn-2  P n-2  ^ ^zj-2  -^c-3  ( 

‘ ''to  -'2V  U ‘ **.«>  P-2  «*.*>  Pn-2  <X) 


- -iiH ii.  p ( t ) p ( y-) 

(n-2)  n~2  K k'n>  ra-l  ’ 


(3.3.60) 
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Hence, 


(3.3.61) 


From 


(3.3.62) 


nil  - x2)  Pn_x  (x) 

(*  " CJe,J  (!  “ tin)2  [P'n- 1 (tjfc.a)  ]3 

^ ^a-l  d)  -Pq-2  d^>n)  + Pn_3  (-X)  -Pa-2  (tk  n) 

Pn-2  (x)  Pa- 3 (tk  n)  ] 


21(1  - X2)  P^  (x) 


U-  t*.a)  (1  - t*.a)2  ] 


^ p (x)  P ( t ) + d-Q  3 ) 

(21-2)  ^ ^ Pn-2^tk>n)  + (J2  _ 2) 


- tjc.a)  Pfl-2  ( tjc.a)  Pn-2  U) 


(3.2.7),  (3.2.11),  and  (3.2.16), 


21(1  -X2)Pn2,1(x)  jPn_2  (t^)  1 
tjc.J  (1  - t*,n)2|Pi-l(ti(iJ)  |3  (21  - 2) 


’=  O 


sin^sinO^ 

, 213 sin0|x  - tkin\j 


- o 


sin0 


22 J sm 


10-0* 


/ 
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From  (3.2.7)  and  (3.2.11), 


(3.3.63) 


n(l  - x2)  [P^  (x)  Pn.2(tk_n)  Pn_2  (x)  1 (2 n - 3) 
(1  - tln)2\Pn-i(t:k,D)  |3  (n  - 2) 


= o 


' sin0 


n‘ 


We  conclude  that 


(3.3.64)  \Z5  + q6\  = Of 


sin0 

1 

+ 1] 

\ 

n 

< 

2 • o 1 0 ” 0 u n 1 

n2  sm2  hai 

2 

n 

/ 

To  estimate  Q4/  we  use  (3.2.7)  and  (3.2.11)  to  obtain 


(3.3.65)  |f?4|  = O 


sin0 


We  now  observe  that  we  need  only  estimate  Q2 
summation  by  parts  (3.2.1)  and  (2.2.10), 


From 


63 


(3.3.66) 


JI'3  (2r  + 1)  [n(n  - l)  - x(x  + 1)  ] 


S 

r-2 


ar , n a r«l , n a r*2 , a 


P'r  (X)  Pr  ( tk_a) 

n(n  - 1)  - r (r  + 1)  _ zt(n  - l)  - (r  + 1)  (r  + 2) 

ar.nar*l,nar+2,n  ajr*l,Dar.2,nar+3,n 

S (2s  + l)p'(x)  P.(tk  J + ~ ^ ~ ~ 3)  (n  ~ 2) 


n- 4 

= s 

r=2 


azi-3,/ian-2,nan-l,i3 


n-3 


S (2s  + 1)  p'(x)  P^t*  n) 
&=2 


a-x  4 (x  + 1)  [ 2n (n  - 1)  - r (x  + 2)  ] 


2 

r=2 


^r,n®r>l,n  ^z+2,n  **r+3,n 


•i 


+ i \ Pr  (jf)  Pr.t  ( fc^>n)  -Pr+l  -Pf  ( ^k.n^ 


(X  + 1) 


tjc.ii  - X 


+ (x  + 1)  •Pr+l  ^ -^r*l  ^ k,n ) _ 


< t*<fl  " X)  1 


3 t 


2 {2n  - 3) 


**n-3,a®n-2,n®n-l,.n 


Pn-3  (x)  Pn_2  ( tj^j)  -Pg-2  (x)  Pn-3  ( 


^k.a  " X 


( n - 2) 

+ (n  - 2)  ^”~3  ^ ^n-2  ^ ~ -Pg-2  -^n-3  ( ^,a) 

(CJc,a  - X)2 


-3  t 


''"I 


Now, 

(3.3.67)  Q2  = Rx  + r2  + r3  + r4  + r5  + r6 
where 


(3.3.68) 


_ 16pi  (n  - 1)  (l  - x2)  Pa_x  (x) 

(i  - 

. 24  (r  + l)2  [2i3(n  - 1)  - r(r  + 2)  ] 

r=2  ar,nar+l/nar+2,flar+3,n 

. Pr  U)  Pr,!  ( tk  n)  - (x)  Pz  ( t^fl) 


CJc,n  - X 
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= 16 n (n  - 1)  (1  - x2)  PD_X  (x) 
(1  - tlB)2  [Pn-l(tkia)  ]3 


(3.3.69) 


Z2-4 


r=2 


(r  + l)2  [2n(n  - l)  - r(r  + 2)] 

®r,n®r+l,n^r+2,nar+3,i3 


Pr  (.y)  Pj-t!  ( -Pfi-i  ( tk  n) 

( tjt.a  - X) 2 


(3.3.70) 


-48n  ( n - 1)  (1  - x2)  PD_X  (x) 

a - Oa  (*,„>] 3 

. “j4  (r  + D [2.n(i7  - 1)  - r (r  + 2)] 

r=2  ar,JJ®r+l,nar+2,i2ar+3/xi 


R = 8 12  (a  - 1)  (n  - 2)  (2ri  - 3)  (1  - x2)  Pa_1  (x) 

an-3,nan-2.nan-l,n  ( ^ - ^Jc,a)  2 [-Pn-1  ^k,n^  ]3 

(3.3.71) 

. ^-3  (X)  P„_2  ( ~ P'_2  (X)  Pn_3  ( tk,n)  ' 

Ck.n  ~ * 


R = 8 n (n  - 1)  (n  - 2)  (2 n - 3)  (1  - x2)  Pa_x  (x) 

an-3.n*n-2.n*n-l.n  (1  ~ t|,J  2 [P^  ( ]3 

(3.3.72) 

. ^n-3  ^X)  Pn-2  ( ^k.n)  ~ ^n-2  ( x ) Pn_3  ( t kQ ) 

(tk.n-x)2  y 

and 


*6  = 


~24n  (n  - 1)  (2n  - 3)  (1  - x2)  Pa_x  (x)  tk  a 
an-3.n*n-2.nan-l.n(l  " t l.D )2  [P'_  3 ( t*,c)  ] 3 ' 


(3.3.73) 
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We  proceed  to  estimate  Rx  - R6.  From  (3.2.8), 
(3.2.11),  and  Lemma  3.1  (3.3.2), 


1^1=0  (jns±nOkD  sin20 


(3.3.74) 


. njf  r2  Wsin0ic,fl  + VsinB)  ' 
r=2  n6y^\tkin-x  |2 


= o 


/ 


V 


sin20  (sin0  + sinO^J 

I tk,n  ~ x\2 


\ 


/ 


- o 


sin0 


3 • 2 0 - 9/c  J 

n3sinz- 

2 


for  -1  < 


tk.n  * 


1 

2 ' 


From  (3.2.8)  and  (3.2.11), 


(3.3.75)  |^|=0 


sinO 

n2 


for  s * tfc.n  < 1- 


We  move  to  R3.  From  (3.2.7)  and  (3.2.11), 


(3.3.76) 


1*3  I - 


We  next  apply  (3.2.8),  (3.2.11),  and  Lemma  3.2  (3.3.4) 


to  R, 


(3.3.77) 

Also, 

(3.3.78) 

From 

(3.3.79) 

When 

(3.3.80) 
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Is.  I -O 


' sin0  (sin0  + sin0i>a) 


n- 


tk.n  - x\ 


= o 


sin0 


n 3 sin— 


for  -1  < t 


k,n 


1 

2 ' 


from  (3.2.8)  and  (3.2.11), 

1^1  -0(^5)  for  | ***..<1. 


(3.2.8),  (3.2.11),  and  Lemma  3.1  (3.3.2), 


l*s  I = 


o 


' sin28v/sinOfc>a(v/sinOA.>c  + Vsin0) 


n < t*.a  - x) 


\ 


/ 


= o 


' sin20  (sin0  + sin0Ata) 
n4  I tL 


~k,n 


= o 


sin0 


n3  sin2  — e~  8fc,i: 


for  -1  < tk.a  * 


1 

2 ’ 


-r  * tk,n  < 1/  we  use  (3.2.28)  and  (3.2.11)  to  get 


l*5 1 - 0f-2±s5) 


( n‘  ; 
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From  (3.2.8)  and  (3.2.11) , 


(3.3.81) 


= O 


' sin8 

l 


\ 

> 


Finally,  we  concentrate  our  efforts  on  Rx. 


Define 


(3.3.82) 

Y _ ~2n2 (n-1) 2 (2r+3)  + 4n(n-l) (r+2) (3r2+7r+3)  - 2r (r+1) (r+2) 2 (r+2) 

ar,  n ar*l , n a r+2  ,nar* 3 , a ar+4 , n 


and 


a 


(n-3)  2 (n2+4.n-8) 

aa-4 , n an-3 , n an-2 , n an-l , n 


a-i,n 
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From 


(3.3.83) 


summation  by  parts  (3.2.1)  and  Lemma  3.3, 


V (r  + 1) 2 [2 n[n  - 1)  - r(r  + 2)  ] 


r=2 


®r,a®r+l,a^r+2,a®r+3,a 


• [p'U)Prti(tu) 

Pz  + 1 Pz  ^ 1 


a-5 

s 

r=2 


(r  + l)2  [2 n(n  - 1)  - r(r  + 2) 

®r,a  ^r+l,a  ®r+2  , a ^r+3,a 


(r  + 2 ) 2 [2a (a  - 1)  - (r  + 1)  (r  + 3) 

®r+l,a  ®r+2  ,a  ®r+3  , a ®r+4,a 


• J2  [P'  (X)  Ps+1  ( t*,  J - Pi+1  (X)  Ps  ( t^a)  ] 


+ (rt  ~ 3 ) 2 [2.n  (n  - l)  - (n  - 4)  (n  - 2)] 


a . a , a ^ a . 

12-4,23  23-3,22  ^22-2,12  22-1,22 


12-4 


• S [Pi  (x)  Ps+1  ( t*,  J - Pi+1  (x)  Ps  ( t*>a)  ] 


S= 2 


a-5 

S V 

„ I r,  a 


r=2 


r(Pr.1(x)  - Pr  (X)  ) 

1 - X 


*r  (**.»> 


.+  1 - p'z  (x)  Pr(ti#a) 


. r Pz-1  (X)  Pz  ( t^)  - pr  (X)  Pr-1  ( fc^) 


tjt.n  " * 


+ O 


a-4,a 


(n-4 ) (Pa_5  (x)  ~Pa_4(x)) 


1 - X 


Pn-i(tk.n)  + 1 - ^-4  <*>  Pn-4  (^.n)  “ (n-4) 


Pp-5  Pg-i  ^k.n)  Pg- 4 (j^)  -^a-5  ( ^-Jc,a^ 


'i,a 


X 
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We  may  now  write 

(3.3.84)  Ri  = Sx  + S2  + S3  + S4  + S5  + S6 


where 


(3.3.85) 


16 n(n  - 1)  (1  - x2)  Pn-1  ( x ) 

(1  ~ £k,n)  2[Pn-l  ( tk.n^  ] k.n  ~ X) 


n-5 

S V 

„ * r,  n 


x=2 


1 - 


(3.3.86) 


-I6.n(.n  - l)  (l  - x2)  Pn_x  ( x ) 

(1  - <!:*,„  - x) 

■ 1 <*>  P,  ( tkiR)  , 


(3.3.87) 


S = 16n  {n  ~ D ~ x2)  Pn- 1 (*) 

~ tk.n)  2[-Pq-1  ( tk.n)  ] k.n  X)  2 

' 2 Yr,nr  [ ^r-1  ( tjt.J  ~ Pr  U)  Pr.x  ( tiifl)  ] , 


(3.3.88) 


= 16n(n  - l)  (1  - x2)  Pn_x  (x)  qn_4 >a 

(1  - O2^^)]3^  -x) 

• (fl  ~ 4)  (P^  (x)  ~ p^-4  <*>  > » , +1 

1 - X *a-4  v Cjc'n;  x 


= -I6n(n  - 1)  (1  - X2)  Pn_x  (x)  on-4>J 
d _ tk.n)  2\Pn-l  ( tjc ,n)  ] _ x) 

[Pfl_4  (x)  Pn_4  ( t^>c)  j , 


(3.3.89) 
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and 


(3.3.90) 


Sg  = ~16n(n  - 1)  (1  - x2)  Pa-1  U)  on_4n 
d “ 2[Pfl-i  ( tk  n)  j ( tka  x) 2 

[■^n-5  ^n-i  ( - -^n-4  (x)  Pa_ 5 ( J . 


We  now  estimate  the  order  of  the  terms  Sx 
begin,  notice  that  |Yr.J  = O ^ j and  |oc_4>J  = 

From  (3.2.7),  (3.2.8),  and  (3.2.11), 


(3.3.91) 


|SJ  > o 


sin3/20^sinOi#JJ 


tk.a  ~ x\ 


2 

1-2 


= o 


sin0 


n3  sin  ■■■  ~ 9*-^ 


\ 

j 


Using  (3.2.7),  (3.2.8),  (3.2.10),  and  (3.2.11),  one  may 
obtain 


(3.3.92) 


I 3»l  = O 


yfc  sin2ev/SinUJ,<fl  a- 5 jx 

I ck,n  x\  -r-2  n5sin0^sin0i.<JJ; 


= o 


sin0 


n3  sin2  — — 


\ 


/ 


We  apply  (3.2.8),  (3.2.11),  and  Lemma  3.1  (3.3.2),  to 
derive 
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(3.3.93) 


\S2\  - O 


/n  sin^sinB^  *-s  (^sinO  + y/sTnB]”)  Jz' 


tk.n  - x\ 


2 

1=2 


n ' 


= o 


sin0 


n3  sin2  ■■  °k-D 


for  -1  < t 


k,n 


1 

2 ' 


From 

(3.3.94) 


(3.2.7) , 
I 53  I = O 


(3.2.8),  and 


r sin8 ' 
v n2  > 


for 


1 

2 


(3.2.11) , 
* tk.n  < I- 


We  use  estimates  (3.2.7),  (3.2.8),  and  (3.2.11),  to 

write 


(3.3.95) 


IS.  | -O 


sin20 


^3I  tk.n  ~ x\ 


\ 

> 


-o 


sin0 


nJ  sm- 


- 0 


k.a  1 


From  (3.2.7),  (3.2.8),  (3.2.10),  and  (3.2.11), 


(3.3.96) 


|S5|  -O 


sin0 


n ' 


~k,n 


~ X\ 


-o 


sin8 

n3  sin2  *9  ~ 8*-°  1 


\ 


2 
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Using  (3.2.8),  (3.2.11),  and  Lemma  3.1  (3.3.2),  we  have 


(3.3.97) 


|S  | = q ( sin2e^/sinU^g  (y/sinfl  + ^sint^  J 

l n*  I tk.n  ~ *l2 


- o 


sin0 


n3  sin2  — ~9|C,J 


for  -1  < tk.n  * 2m 


2 


Estimates  (3.2.8)  and  (3.2.11)  imply  that 


(3.3.98)  l^el  =0(^)tor 

The  lemma  now  follows . 
Lemma  3 . 8 


(3.3.99) 


\x  ~ tjc.nl  kj e.n(*>  I = O ( -^^  ) 
f or  1 0jc,n  ~0|  < ,k  = 2,  3,  ...,  n-1 . 


Proof : 


We  begin  by  showing  that  rkn(x)  can  be  written 


in  the  form 


L k.n 


(X)  = 


(1  - X2)  pj.,  (x) 


(1  - t l J (x 


\ 2 r r-*/ 


(1  - x2)  (x) 

(3.3.100)  (1  - tk.n)  2 [Pn-l  ( t*,n)  ] 3 


• D£  n (n  ~ 1)  ~ r(r  - 1)  ' 
r-z  n(n  - 1)  + r (r  - 1) 


• (2r  - DP^ftJ^U)  . 
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Notice  that  from  (2.2.4)  and  (2.2.10), 


n-1 

2 

1=2 


n(n  - l)  - r(r  - 1) 
n(n  - 1)  + r(r  - 1) 


• (2r  - DP^ItJP^U) 


= -21  (2r  - l)  Pz.1{tk  a ) pU  (x) 

r=2 


+ 2 n(n  - 1)  2 


(2 r - 1) 


r=2  n(n  - 1)  + r(r  - 1) 


* Pz-l  (tjc.fl)  pr-l  (*)  = (^  - 1) 


(3.3.101) 


Pn_l  (x)  Pn_ 2 ( t^j)  + -^n-i  (•X’)  Pn-2  ( tkiI1) 

( tjt.2.  - 2 


tjt.il  " * 


+ 2n(n  - 1)  2 


(2r  - 1) 


=2  n{n  - 1)  + r(r  - 1) 


Pi- 1 ( tjj.^)  Pi-x  ( X ) 

= (1  - ^.JP^Ufc.JPn-iU) 


tjc .a  " * 


+ ^ -Pj-l  (£k,n^  Pn- 1 (x) 

( t*.a  - x)  2 


+ 2n(n  - 1) 


2 (2r  - 1) 

r=2  n(n  - 1)  + r(r  - 1) 


Px_i  ( tk  n)  Px-x  (x)  . 
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Hence, 


(3.3.102) 


rk.n  (•*)  = 


(1  - X2)  Pn2_!  (x) 


kjc,ri)  (-X  ^k,n)  2 I -Pa-1  ( tjt.a)  l2 

(1  - x2)  Pn_x  (x) 


(1  - tJ.a)2  [-Pa-1  ] 3 

(1  - ti.a)Pa-l(tjc,a)^a-lU) 

C*.a  - * 


♦ llr.O  „ 2n(n  . D 

(<*.»  - *>s 


a-l 

2 

Z*2 


( 2-T  1 ) _ , . . —/  . , 

22(22  - 1)  + r (r  - 1)  *~x  {Ck.ni*z-iM 

m (1  - x2)  Pn-1  (x)  p'n.x  (x) 

(1  - t£j  (X  - tkia)  [Pn-l(tkiD)]2 

_ 2n(n  - 1)  (1  - x2)  Pa-1  (x) 

(1  - tk.n)2lPU(tk.a)l* 

. "f1  <2r  - l)Prt(  tkin)  PU  (x) 


r-2 


22(22  - l)  + r(r  - l) 


From  (2.1.12),  we  see  (3.3.100)  is  correct.  Next,  we 
calculate  the  order  of  |x  - tk  Q\  \rk  n (x)  |.  Recalling 

(3.2.2)  - (3.2.5),  (3.2.7),  and  (3.2.19),  we  state 
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(3.3.103) 


From 


(3.3.104) 


From 


(1  - x2)  (x) 

d ~ tk.n)  \x  ~ tk.n  I ^k,n)  ] 2 


= o 


' (l  - X2)  pn.x  U)  ' 

k ^ ” tk.a)  Pn- 1 ( tk.n)  t 


-o 


sin8  y/sinO 

a Vsin0*.a  ; 


.2.2),  (3.2.3),  and  1 0 - 0^  n | < we  have 


sin0  _ sin0  - sinOj.  a 

sin0*,*  sinQk.n 


= 1 + 


sin0*,n 


s 1 + 


2 sin  -■9  " 9*-°^ 


sin0 


k.n 


= O (i)  . 


.3.103)  and  (3.3.104), 

(i  ~ x2)  fj.!  (x) _ q/  sin8 

(i  - t£a)  |x  - t*J  CP^-i  (t^)  ]2  la 


(3.3.105) 
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Recalling  that  |6  - e^J  < , we  have 


\x  - t 


k.a  1 


9 + 0.  „ . 9 - 0t  I 

= Sin sm-i h£i 

2 2 


(3.3.106)  s [sln6cosJ^^l  . | COS0  | 


■ o 


' sin0 


n 


n‘ 


It  follows  from  (3.2.7),  (3.2.9),  and  (3.2.11)  that 


(1  - x2)  | (x) 


(3.3.107) 


(i  - tln)2\pUuk,n)  |- 


D-l 

2 

1=2 


n[n  - 1)  - r (r  - l) 
n{n  - 1)  + r(r  - 1) 


• (2r  - 1)  | Px-X  ( tjc.J  P'x-i  (x)  | = 0(1) 


Using  (3.2.7),  (3.2.8),  (3.2.10),  and  (3.2.11),  we 
obtain  an  alternative  estimate . 


(1  - xz)  | Pa-1  (x)  | 

(!  “ tk.n)  2 I Pn-1  ( tjc.n)  P 

(3.3.108)  - i)  - r (r  - 1)  ' 

r=2  n (n  - l)  + r (r  - 1) 

• (2r  - 1)  | Px_x  (tkn)  p/_i  (x)  | = O (nsinG)  . 
From  (3.3.105)  - (3.3.108),  the  lemma  follows. 
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Lemma  3 . 9 

(3.3.109)  | (1  - x)  rn  a (x)  \ = Q | S1^n9  j for  -1  < x < l. 

Proof : Using  (3.2.7), 

(3. 3. HO)  -t1  ~*8>  | = Oj-SiS®)- 

Define 

k{x)  = (l  - x)  (1  - x2)  Pfl_1  (x) 

%2  (2r  - 1)  Pry_i  (x) 

(3.3.111)  r=2  - 1)  + r(r  - 1) 

+ ^ 2 (1  - X>  (1  - *2>  Pn-1  <*>  PU  (X)  . 

Recalling  (2.1.13),  we  see  that  it  is  left  to  show 

(3.3.112)  |JeU)  | = O 

As  in  Lemma  3.7,  define 


(3.3.113)  aID  = n(n  - 1)  + r(r  - 1)  . 
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We  next  apply  (3.2.1)  to  the  following 


S2  (2r  - 1)PU  (x)  = -3 

r=2  n(n  - 1)  + r(z  - 1)  r=2 


a 


r.n  ® r+l.n 


S (2s  - 1)  pj_!  (x)  + 

3-2 


n{n  - 1)  + (n  - 2)  (n  - 3) 


(3.3.114)  • 22  (2s  - 1)  p's-x  (x)  = 2? 

s=2  x=2  ®r,n®r+l,n 


S (2s  - 1)  p'_!  (x)  Ps_x  (1)  + 


s=2 


2 (n2  - 3n  + 3) 


n-2 


2 (2s  - 1)  Pg_!  (x)  Ps-1  (1)  . 


s=2 


From  (2.2.8)  and  (2.2.10), 


S (2s  - 1)  pj_!  (x)  Ps_x  (1) 


s=2 


(3.3.115)  ' 


= r 


= i 


pU  U)  - pj  (x)  + Pr-!  U)  - Pr  (x) 

1 - X (1  - x)2 

Pr- 1 U)  ~ Pr  (X)  PU  (X)  + p'  (X) 


1 - X 


1 - X 


- Pr-lU)  - P'AX)  2 P'(x) 

(1  - X)  + (1  - X)  ' 


Hence, 


(3.3. 116  ) ic  (x)  = Aj_  + ^ + A3  + Aa  + As 


where 
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(3.3.117) 

Ax  = (1  " X2)  Pn_x  (x) 

* 23  2r(r  + 1}  [P'.i  (x)  p'  (x)  ] , 

(3.3.118) 

A,  = (1  - X2)  Pn.x  (x) 

• S 4r  H <x>  . 

r~2  ar,nar+ l,n 

(3.3.119) 

A3  - (i3  ■ 1}  (1  - X2) 

2 (n2  - 3n  + 3) 

• P^  (x)  [p'n. 3 (x)  - P^_2  (x)  ] , 

(3.3.120) 

A‘  = (n2  - 3n  + 3)  (1  • x2)  P-‘  {x)  P»-2  (x>  ' 

and 


(3.3.121) 

^ = 2(”  -l)2  (1  ' X)  (1  ‘ X2)  P»->  (X)  P-2  (X) 

From  (3.2.8)  and  (3.2.10), 


(3.3.122) 

|A,|  =o[sin2e°2  /!  J-0(sia8) 
r=2  n4sm0  j \ n 1 

and 

(3.3.123) 


14.1  =0(-5i^) 
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Using  (3.2.1)  and  the  observation  that  we  have  a 
telescoping  series. 


23  -r(-r  + 1) 

r“2  ®r,a®r+ l,n 


[Pr-iW  -P'rM] 


D-  4 
2 
r=2 


r(r  + 1)  _ (r  + l)  (r  + 2) 


®r+l,fl®r+2,xi 


(3.3.124) 


2 [Pi-iU) 

S-2 


p'  (x)  ] + ll]  - 3>  - 2> 

a a 

* n-2 , n-2 , n 


n- 3 


2 [Pj.i  (x)  - p'  (x)  ] 


s=2 


= _n24  2 (r  + 1)  [n(n  - 1)  - r(r  + 2)  ] 


1= 2 


®z,z:®r+l,  u®x+2,ij 


[1  - P'  (x)  ] + 2)_  [;L  _ p^_3  (x)  j 


^n-3  ,n^a-2,n 


Together  (3.2.8)  and  (3.2.10)  along  with  (3.3.117)  and 
(3.3.124)  imply 


(3.3.125)  K|  = O 


n- 4 


sin20  2 


sin0  ' 


r=2  n3sin0  n 


■0(^2) 


Lastly, 


A3  + - 


( n - l) 


(1  - x2)  PD.X  (x) 


(3.3.126) 


2 {n2  - 3n  + 3) 

* [i^-3  (x)  - Pa-z  (x)  + (1  - X)  Pa-2  (x)  ] 


(~2n2  + 6n  - 5) 

2 (n  — 1 ) 2 (n2  - 3ii  + 3) 


(1  - X2)  (1  - x)  PD.X  (x)  p'n.2  (x) 


The  estimates  (3.2.8)  and  (3.2.10)  imply  that 
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(3.3.127) 


- — — — + (i  - x2)  (1  - x)  P 

2 (n  - l)2  (n2  - 3n  + 3)  ( } ^ 


(x) 


■ n-2 


( X ) 


-0(^5) 


Using  (2.2.5),  we  obtain 

P'n- 3 U)  ~ P‘n-2  (X)  + (1  - X)  P'n_2  (x) 
(3.3.128)  = P'n- 3 (x)  - xp'd. 2 (x) 

= - (n  - 2)  Pc_2  (x)  . 

Hence,  from  (3.3.128)  and  estimate  (3.2.7), 


(3.3.129) 


3)  (1  ' x!>  P«  <x)  [*«  <x>  - <x> 
sin0^ 


* (1  - x)Pi2U)]  =0(^52) 


We  conclude  that 

/ 

(3.3.130)  . a5|  = 0(-2i25)  , 


and  the  proof  is  completed. 
Lemma  3.10 


(3.3.131) 


n 

s 

*=0 


X - 


tjc.J  |r*(n(x)  i = O for  -1 


£ X £ 1 
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Proof : We  begin  by  noting  that  we  need  only  prove  the 

result  for  -1  < x < 1 since  (1  + x)ron(x)  and  (1  - x)rn>n(x) 
vanish  at  x = ± 1,  and  rk,n  (±1)  = 0 for  k = 1,  2,  . .., 
n - 1. 

We  now  look  at  the  terms  |l  + x\  \ ron(x)  | and 
1 1 - x | | rnin  ( x ) j . From  Lemma  3.9, 

(3.3.132)  |l  - x\  | rnD  (x)  | = Q for  -1  < x < 1 . 


Since  rD/n(-x)  = r0/n(x)  from  (2.1.13),  we  have 


(3.3.133) 


I1  + Xl  lro,o<x>  I = I1  - (-*)  I !*„,,,(-■*>  I 

= O « for  -1  < x < 1 . 


Hence,  it  is  left  to  show  that 


(3.3.134)  ”s  \x  - tfcJ  \rkia  Or)  | = O (-SM)  for  -1  < x < 1 . 

Actually,  we  shall  see  that  we  need  only  prove  the 
above  inequality  for  -1  ^ x < 0. 

It  follows  from  symmetry  and  uniqueness  of  the 
rx,n(x)'s,  that 

(3.3. 135  ) rkn(-x)  =in_  k n ( x ) and  tkn  = -tn_kn  for  k = l,  2,  ....  n-1  . 
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Further , 


n-1 


^ | (~x)  - tkia\  \rkin(-x) 


n-1 


(3.3.136)  =S  \x  - ta.ktB\  \rB_ktB(x) 

k=l 


n-1 


= 2 \x  - tkiD\  \rk  (x) 

k=l 


Therefore,  proving  (3.3.134)  for  -1  < x £ 0 is 
sufficient.  To  begin. 


2 I*  - tjc.J  I 

Jc=l 


(3.3.137) 


2 \x  - tjc.J  I 

ie-0*.ni  < -n 


+ 2 \X  - fc*.J  lrJc,D  I • 

i0-0*.Di  = i 


From  (3.2.6),  there  are  a finite  number  of  different 
0k, n' s such  that  |0  - e^J  < -£ . From  Lemma  3.8,  we  may 
conclude  that 


2 

le“e*,al 


< 


(3.3.138) 
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From  Lemma  3.7, 


S 

1 8 -a*.,  I 


_C 

n 


I*  - tk.n\ 


I *k.n  U)  I 


(3.3.139) 


= O 


(le-e^l  * | 


sin6 

n 


n2sin2\±^A 


n33in3-9~^-'1 


+ 1 
n 


After  applying  (3.2.17)  and  (3.2.18)  to  (3.3.139),  we 

have 


(3.3.140) 


\x  - t 


l©-0jc.nl  * -n 


k,n  I 


■ k,a 


(x)  I . O (^5) 


The  proof  of  the  lemma  is  now  complete. 
Lemma  3.11 


For  -1  s x s 1, 

» 

(3.3.141)  S |rfcaU)  | = 0(1)  • 

Jc=0 

Proof:  From  the  definition  of  rk(I1(x)  in  (2.1.13)  and  the 

estimates  (3.2.7),  (3.2.8),  (3.2.9),  and  (3.2.11),  we  have 


(3.3.142)  \rna  (x)  \ = \zon(-x)  | = Q (1)  for  -1  < x < 1 . 
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Note  that  because  2 |r^n(±l)  | = 1 , it  is  sufficient  to 

Jc=o  ' 

prove  (3.3.141)  on  the  open  interval  (-1,1). 

Following  an  argument  similar  to  (3.3.136),  we  have 


(3.3.143)  S1  I | -S’  |rt.„(x)  |. 

k= 1 k=l 


D-l 


We  are,  therefore,  left  with  the  task  of  showing 


(3.3. 144)  ^ \rk  a (x)  \ = Q (l)  for  -1  < x <:  0 . 

From  Lemma  3.8  (3.3.100),  we  may  write 


(3.3.145)  rk/n(x)  = - D: 


k,n 


where 


'k,n 


(1  ~ X2)  P*_x  U) 


d tk.n)  (-X  ~ tkiB)  2 [Pa_]_  ( tk,n)  J 


and 


Jk,n 


(1  - x2)  Pa_k  (X) 

(1  - tln)2\.Pn-l(tkin)] 


. Djf  \n  {n  - 1)  - r (r  - 1) 
x=2  n (n  — 1)  + i (r  - 1) 


• (2 r - 1)  Pr.x  ( tk  n)  P^-i  (x) 
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A result  of  Turcin  [11]  states  that 

n£  (1  - x2)  Pl-X  (x) 

145  ) 1C=1  d ~ tk.n)  (x  tk.n^2  t-^n-1  djt.n)  1 2 

= 1 - Pn- 1 U)  =0(1). 

Hence,  we  need  only  show  that 


(3.3.147)  2 \Dk  \ = O (1)  for  -1  < x <;  0, 

Jc=l 

and  the  lemma  is  proved.  We  now  restrict  x to  the  interval 

[-1/1]. 

From  (3.3.107), 

(3.3.148)  K.J  = O (1)  . 

We  proceed  to  obtain  an  alternative  estimate  of  Dk>n. 
Recall  that  we  earlier  defined 

(3.3.149)  ,ar  n = n{n  - 1)  + r(r  - 1)  . 

From  summation  by  parts  (3.2.1)  and  (2.2.10),  we  obtain 


(3.3.150) 


yk,n 


(1  - x2)  Pa.t  (x) 


(1  - tin)  1 [Pn- ]: 


s | n(n  - 1)  - r(r  - 1)  _ n(n  - 1)  - r(r  -t-  1) 
a [ n(n  - 1)  + x(x  - 1)  zi(n  - 1)  + x(x  - 1) 


•{:€[ 

• i (2s  - 1)  ( tk  n)  pU  (X)  + [ n[n  - x)  - (n  -l)(n-  2) 

*=2  [ n(n  - l)  + (n  - 1)  (n  - 2) 

^ Pe-i  (tk,n)  Pa- 1 (■*)  | = ^i,fc  + ^2,Jc  + ^3,Jc  + ^4,* 
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where 


422 (22  - l)  (l  - x2)  pn^  ( x ) 
a - t/L>2ti£i<  - x> 

r^r — [*«  <•*)  ^ < <*. „>  - <x)  ?M  < ] , 


-'a.Jc 


422(22  ~ 1)  (1  ~ X2)  Pa-1  (x) 

(1  - -x) 


K [p~  <*>  P*  ( t*.„>  - ?,  <*>  ( tfc.)  ] . 

r“2  ttr,n“r+l,j2  J 


>3.k 


-(1  - x2)  Pa_x  (x) 

(1  - tin)  2 iPLl  ( t*.a)  ] 


Pn_l  (x)  Pn~2  ( tfe-fl) 


4,  Jc 


-(1  - x2)  Pfl-1  (x) 

(1  - t*.J2  [P^-i  («*.„>  ]3 


-^n-1  Pg-2  ( tk,n) 

ltk.n  ~ *>2 
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From  (3.2.7),  (3.2.11),  and  Lemma  3.1  (3.3.1), 


(3.3.151) 


ISwtl  - o 


= O 


sin6  aj?  r (sin0  + sin0^a)  ' 


V I ,n  - *!2  r=2 


n' 


n2sin2  — — 


for  "I  < tk.n  £ 4 


2 / 


We  use  estimates  (3.2.7),  (3.2.8),  and  (3.2.11)  to  get 


(3 


3.152)  K.|-0(i)fori,tfc.<l 


From  (3.2.7),  (3.2.9),  (3.2.11),  and  (3.2.16), 


(3.3.153)  KJ  =Q 


( sin9*,n 

n*  I tk.n  - x 


= O 


n2sin2  '0  0J:'n^ 


2 / 


Using  (3.2.8),  (3.2.11),  and  (3.2.16),  we  obtain 


(3.3.154)  •IS.J-O 


’ sin30  sin8 


k,n 


\ n2\  tk.n  ~ *|2 


= o 


o • o 1 0 - Qu 

n*  sin2  *• 


2 / 


Finally,  we  estimate  the  order  of  S1/lc.  From  (3.2.1) 
and  Lemma  3.3, 


(3.3.155) 


4 n(n  - l)  (1  - x2)  PD_X  (x) 

(1  - tln)*[p'a_ Atk'D)V(tkiQ  - x) 


J 

f„-3 

1 

(N 

(r  + l)2 

1 

,r=2 

®r+l,n^r+2,n  . 

• j2  [P'.x  (x)  Ps  ( tk>n)  - P's  (x)  Ps_t  ( ] 


+ ~g~~  2)2  ^ U)  ( c*. a)  - ^ (*>  P.-i  ( tkiQ) 

an-2,nan-l,n  «=2 


4n(.n  ~ 1)  (1  ~ X2)  Pn_x  (x) 

(1  - -X) 


nj3  (2r  + 1)  ~ 1)  ~ r(r  + 1)} 

r=2 


®r,n  ®r+l,n  ®r+2,n 


r<Pf'1  (f-'/rU>>  Pr  < J - 1 - Pi  U>  P,  < tic..) 


_ r Pr-l  U)  P,  ( tt,„)  - P,  (X)  ( tt.„) 


fcJc,*  - * 


+ (n  - 2 ) 2 

^n-2,n^n-l. 


(n  - 2)  (PQ_ 3 (x)  - Pn_2  (x)  ) 

1 - X 


Pn- 2 ( tfcj 


1 Pn-2  Pn-2  ( tk.n)  2) 


^~n-3  (x)  Pg-2  ( Pq-2  (x)  Pn-2  ( ^ fl) 


tk.n  ~ X 
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We  use  estimates  (3.2.7)  and  (3.2.11)  to  get 

4n in  - 1)  (l  - x2)  Pn_1  (x) 


(3.3.156) 


tk.n)  2 [-Pa-1  ( ] 3 ( t-k,n 


n'3  (2 r + 1)  [n (n  - 1)  - r(r  + 1)  ] 


2 

r-2 


a r , aa  t+1,  na  r+2 , n 


Pr(tk.n)  + 1 


r(Pr.1(x)  - Pr  (x)  ) 
1 - x 

+ (a  - 2 ) 2 

®a-2,n®n-l,a 


(T1  - 2)  (Pa_ 3 (x)  - Pn_2  (X)  ) 


= o 


1 - X 

' sin6  > 

, n2\  tk.n  * *1, 


Pa- 2 ( ^k,a^  + 1 


- o 


2 « o | Q — Q _ | 

n2sin2  


2 


From  (3.2.7),  (3.2.9),  and  (3.2.11), 
4 a (a  - 1)  (1  - x2)  Pn_x  (x) 


tk.n>2  tPfl-l  J3  ( tjc 


a-3 
2 
r= 2 


2 (2r  + 1)  [n(n  - 1)  - r(r  + 1)  ] 


(3.3.157) 


®r,a  ®r+l,a  ®r+2,n 

p'  (x)  Pr  ( tk  n)  + — 2)2fa-±^..  Pg~2  ( ^-n) 

■ o 


®a-2,.n®a-l,fl 


f 1 1-0 

f 1 \ 

l ^2I  t*.a  - *l2  J 

sin2  A8  ~ 8*-al 
k 2 ; 
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We  next  use  (3.2.7),  (3.2.11),  and  Lemma  3.1  (3.3.1)  to 

get 


4 n(n  - 1)  (1  - x2)  P g.1  (x) 

(1  - O 2 iP'n-i  ( tkJ  ] 3 ( tkiD  - x)2 


nj?  (2 r + 1)  r [rdn  - 1)  - r(r  + 1)  ] 

. r~2  ®r,nax.l,jjar.2,a 


(3.3.158) 


• [Pz.x  (x)  Pr  ( tkiD)  - Pr  (x)  Pr_,  ( t*>n)  ] 
+ a"'”  "tt2)3  U)  (t*.J 

an-2,nan-l,.n 

- ^-2  U)pfl.3(t*.a)]  J 

sin0(sin0  + sinQ*.  „) 


= o 


= o 


n2  I cjc. 
1 


- a. 


for  -1  < tv  „ s — 

Jc,  n o 


From  (3.2.7)  and  (3.2.11), 


4n  (n  — 1)  ( l — x2)  Pa-1  (x) 

(1  - tln)2lPn-lUkin)V  (tk'„  - X)2 


(2r  + 1)  r [n(n  - 1)  - r(r  + 1)  ] 
. r“2  ar,aar+l,nar+2,xi 


(3.3.159) 


• [Fr-i  (X)  PT  ( tt>D)  - Pr  (X)  Pr_,  ( ] 

* (n  - 2) 3 


[Pn-3  (X)  Pfl_2  ( tj.  n) 


•Pfl-2  Pfi-3 


= 0(i)f01  i 5 !• 


It  follows  from  (3.3.155)  - (3.3.159)  that 
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(3.3.160)  \Slik\=Q 


n n2  sin2  ~ e*,J 


f°r  I0  - 0k,n  I * 


2 


Hence , 


(3.3.161)  I^.J-0 


1 


+ 


n n2s  in.2  — 


2 


We  now  break  into  two  different  sums  as  follows, 


(3.3.162)  2 I^J  = 2 | Dkin\  + 2 |^J 

From  (3.2.6),  the  first  sum  on  the  right  hand  side  of 

(3.3.162)  contains  a finite  number  of  terms.  Hence, 
(3.3.147)  implies  that 

(3.3.163)  2 | Dkn\  = O (1)  . 

From  (3.3.161)  and  (3.2.17), 

(3.3.164)  2 1^1=  2 

' |8-8fc=l>| 

The  proof  of  the  lemma  is  now  complete. 


n 


10  " 


= O (1) 


bio 
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Proof  of  Convergence  Results 
We  begin  this  section  with  a result  of  DeVore,  Theorem 
2.4  in  [10].  Let  Lip  1 denote  the  class  of  Lipschitz  one 
functions  and  C[-l,l]  the  class  of  continuous  functions  on 
the  interval  [-1,1]. 

Theorem  3 . A 

Suppose  that  Ln  is  a bounded  linear  operator  on  C[- 
1,1].  If  Cj  i 1 is  such  that  for  each  g e Lip  1,  we  have 

(3.4.1)  | LD(g;x)  - g(x)  | * Cx  -^'-1  ~ x for  -1  £ x si  . 


Then  for  each  f e C[-l,l],  we  have 


(3.4.2) 


| Ln(f;x)  - f(x) 


± C2  to 


for  -1  sx  si, 


where  C2  is  independent  of  f,  x,  and  n. 


The  preceding  is  a specific  case  of  the  more  general 
theorem  stated  by  DeVore. 

We  next  make  the  following  observation  which  follows 
from  the  uniqueness  of  the  rkn(x)'s. 


p rk.n  s 1 


(3.4.3) 
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Proof  of  Theorem  3 . 1 

Let  f € Lip  1.  Then  using  (3.4.3)  we  have 


| Rn(f;x)  - f(x)  | = 


p rk .a(x)  - fix) 

k=Q 


(3.4.4) 


2q  [f(tkia)  - fix)]  rkn  (x) 


* p X |x  - tk-a\  \rk  ix) 

k=0 


for  some  absolute  constant  k. 
Hence,  using  Lemma  3.10, 


|i?n(f;x)  - fix)  |=OS  | x — tkin\  \rkinix) 


(3.4.5) 


= 0 


j£Z 


X* 


n 


Jc=  o 


for  -1  ^ x ^ 1 . 


From  Lemma  3.11,  the  operator  Rn  is  bounded.  Hence,  the 
theorem  follows  from  Theorem  3. A. 


CHAPTER  FOUR 

LACUNARY  INTERPOLATION  BY  SPLINES 
Introduction  and  Main  Results 

In  the  last  two  chapters,  we  considered  Birkhoff 
interpolation  problems  using  polynomials.  The  object  of 
this  chapter  is  to  consider  analogous  problems  using  spline 
interpolation  instead  of  polynomial  interpolation.  We  shall 
limit  ourselves  to  problems  in  the  (0,1,3)  and  (0,1, 2, 4) 
cases.  Before  presenting  our  main  results,  we  introduce 
some  notation. 

Denote  by  S^]q  the  class  of  splines  S(x)  such  that 

1)  S ( x)  € Cr  [a,  b] 

2)  S(x)  is  a polynomial  of  degree  q in  [x±,  x1+1] ; 
i 0,  1,  ...,  n * 1. 

Throughout  this  chapter,  0 = x0  < x1  < ...  < x^  < xn 
= 1 will  represent  the  joints  of  a spline.  Also 
— + 1 — 2zi  — / and  5 ~ max  (h^)  . • 

i = 0, 1,  — , n-l 

The  following  are  our  main  results. 

Theorem  4 . 1 

Given  arbitrary  numbers  f(j)(x±),  i = 0,  1,  ...,  n; 
j = 0,  1,  2;  f(iv)(zi),  i = 0,  1,  . ..,  n - 1 where 
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2*i  = *i  + f"'  ( x0 ) , f'"  ( xn ) there  exists  a unique 

Sa(x)  e such  that 


(4.1.1) 


SaJ)  {xj  = f (j)  (xs)  , i = 0,1,  . . . , n;  j = 0,  1,  2 

• S^iv)  ( zi ) = £ u*  (Zi)  , i = 0,1 n - 1 

. S"'  (XQ)  = f'"(xQ)  , SfUJ  =f///(Xfl) 


Theorem  4 . 2 

Let  f e C1  [0,1]  , I £ 4.  Then,  for  the  unique  spline 
Sn(x)  associated  with  f and  satisfying  (4.1.1)  we  have 

(4.1.2)  |sn(r)  U)  - fW  (x)  | s cr#J8J-r  to  (£<-",  6)  , 

r = 0,1,2, 3,4,  1 = 4, 5, 6, 7, 8.  Also,  for  f e C9  [0,1] 

|sjr>  (x)  - f<*>  (X)  I 

r = 0,  1,  2,  3,  4 . 

Theorem  4 . 3 

Given  arbitrary  numbers  ffzj  for  i = 0,  1,  . ..,  n - 1; 
f(3)(xi)  for  i = 0,  1,  ...,  n where  j = 1,  2,  4;  and  f(x0), 

f(xn);  there  exists  a unique  spline  Tn(x)  e 


such  that 
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(4.1.4) 


Tn  (zi)  = f (z  j)  ; i = 0,l,  . . . , n - 1 
‘ T^J)  = fWI  (xi)  ; i = 0,  1,  . . . , n;  j = 1,  2,  4 
ra(x0)  =fU0),  ra(xa)  = f(xa) 


Theorem  4 . 4 

Let  f e C1[0,1],  Then  for  the  unique  8th  degree  spline 
Tn(x)  associated  with  f and  satisfying  (1.4),  we  have 

(4.1.5)  |ra(r)  (x)  - f(I)  U)  | <;  ar  l b1'*  co  (£«>,  6)  ; 

r = 0,  1,  2,  3,  4;  1=4,  5,  6,  7,  8 
Also,  for  f e C9  [0,1], 

(4.1.6)  | rn(r)  U)  - fW  U)|  s ar  9 69_r  Q“1  |f»>  U)|; 
r = 0,  1,  2,  3,  4 

Next,  we  present  our  results  for  the  (0,1,3)  case. 
Theorem  4 . 5 

Given  arbitrary  numbers  f(j)(Xi)  for  i = 0,  1,  ...,  n 
where  j = 0.,3;  for  i = 0,1,  ...,  n - 1 where 

j = 0/1;  and  f (x0),  £'  (xn);  there  exists  a unique  spline 
Rn  ( x ) e such  that 

R±j)  (x,)  = fO)  (X.)  , i = o,  i n;  j = 0,3 

(4.1.7)  (z.)  = fO)  (Z.);  i = o,  i n - i ; j = o,i 

i?'(x0)  = jf'Uo),  i?'(xa)  = f'Ua) 
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Theorem  4 . 6 

Let  f e C1  [0,1].  Then,  for  the  unique  7th  degree 
spline  associated  with  f and  satisfying  (4.1.7),  we  have; 

(4.1.8)  | R<r)  ( x ) - (x)  | s Pr/i62-r(o  (f<2>,  5) 

r = 0,  1,  2,  3;  1 = 3,  4,  5,  6,  7 
Also,  for  f e C8  [0,1], 

(4.1.9)  |i?n(r)  (x)  - fW  U)  | <;  pr>8  58_r  Q^1  |f  (x)  |; 
r = 0,  1,  2,  3 

Before  continuing  with  the  proofs  of  Theorems  4.1  - 
4.6,  we  make  some  remarks.  The  splines  discussed  in 
Theorems  4.1  - 4.6  involve  the  use  of  midpoint  data.  It 
would  be  natural  to  ask  why  not  interpolate  data  only  at  the 
joints.  The  preceding  question  is  referred  to  in  a remark 
by  Demko  [9]  that,  as  in  (0,2)  interpolation  by  splines,  the 
(0,1, 2, 4)  and  (0,1,3)  cases  are  ill-poised  for  splines  that 
interpolate- data  only  at  the  joints. 

By  allowing  the  additional  freedom  of  prescribing  some 
data  at  the  midpoints  of  the  joints,  we  are  able  to  obtain 
interpolating  splines  with  the  following  positive 
properties . 

1)  The  splines  given  in  Theorems  4.1,  4.3,  and  4.5 
exist  uniquely  for  any  choice  of  knots. 

2)  As  shown  in  the  proofs  of  Theorems  4.1,  4.3,  and 
4.5,  our  splines  are  uniquely  determined  by  a 
tridiagonal  dominant  system.  In  Theorem  4.1,  the 
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spline  is  actually  determined  by  a diagonal 
system.  This  spline,  consequently,  is  a locally 
determined  process. 

3)  Unlike  many  G-splines  and  piecewise  polynomial 
schemes,  our  splines  are  "very"  smooth.  The 
(0,1, 2, 4)  splines  are  of  the  class  C4  [0,1],  while 
the  (0,1,3)  spline  is  of  the  class  C3  [0,1]. 

4)  Theorems  4.2,  4.4,  and  4.6  show  that  our  splines 
converge  with  the  optimal  order  of  convergence  for 
splines  of  their  respective  classes. 


Proofs  of  Theorems 

In  this  section,  we  present  proofs  of  the  Theorems 
4.1  - 4.6. 

Proof  of  Theorem  4.1 

If  Q(z)  is  any  polynomial  of  degree  eight  on  [0,  1], 
then  we  have 


Q(z)  = <?(0)A0(z)  + Q(l)A0(l-z)  + £>'(0)B0(z) 
(4.2.1)  - C'(l)B0(l-z)  +Q"(Q)C0(z)  + Qn  (1)  C0  (1  - z) 

+ Q,"(0)D0(z)  - £>'"(1)  D0  (1-z)  + Q(iv)  (1)  E1(z), 

where 

A0  (z)  = 1 - 35^4  + 84z5  - 70 z6  + 20z7, 


B0  (z) 


56  z6 


+ 


3 
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Co  (2) 
-Do  (z) 


and 


Ex  (z) 


+ 


Next,  we  let  x = xi  + tJii#  h±  = xi+1  - x±,  0 s t z 1 . 
our  object  is  to  prove  that  there  exists  a unique 
SD(x)  e satisfying  the  conditions  of  Theorem  4.1. 

define  Sn(x)  by  the  following  representation. 

sn  U)  = fiAa(t)  + fi+1A0  (1-  t) 

+ hif1/B0(t)  - (1-t) 

(4.2.2)  +Aifi/C0(t)  + hjf^CQ  (1-t) 

+ hlsf?  {Xj)  D0(t) 

- hi  s"'  (Xi+1)  D0(  1-t)  + h4 ^ ( t) 

2 

where 

fiP)  = fip)  (X±)  , £g{  = fW  ui+1)/  = fM  (z.) 

2 

Next,  we  set 


Here, 


We 


(4.2.3)  s'"( 0)  = f"'(0),  Sf(l)  = f"'(i). 
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Clearly,  Sn(x)  as  defined  by  (4.2.2)  belongs  to  C3  [0,1],  no 
matter  how  we  choose  s'"  (xi)  , i=l,  2,  ...,  n - 1 . They  are 
uniquely  determined  by  the  conditions 

(4.2.4)  Sa(iv)  (xd  +)  = Sn(iv)  (xi  -)  , i = 1,  2,  ...,  n - 1. 

A simple  computation  shows  that  (4.2.4)  gives 


(4.2.5) 


5h?h?_i  ( h i + h^)  s'"  U,)  = 210  (-hi-i -fi  + 1 - 
+ (hi  " *i-i)  fi)  - 7 0 hih^  (hlxf(+1  + hlfi.! 
+ 2 (hi  + hi3.,)  fi)  + Shjhl^  hjf'U 

+ 8 (hi  - hi.!)  if)  + | hi  hi.!  “2  - f .(i2j  ■ 


Thus,  Sn(x)  defined  by  (4.2.2),  (4.2.3)  and  (4.2.5)  satisfy 
all  the  conditions  of  the  theorem.  This  completes  the  proof 
of  Theorem  4.1. 

Proof  of  Theorem  4.2 

To  begin,  the  following  identities  are  valid: 


(4.2.6) 


A0(t)  + A,  (1  ~ t)  = 1,  A (1  - t)  + B0  (t)  - B0  (1  - t)  = C, 

A (1  - t)  - 2 B0  (1  - t)  + 2C0  (t)  + C0  (1  - t)  = t2, 

A,  (1  - t)  - 3B0  (1  - t)  + 6C0  (1  - t)  + 6 D0  ( t)  - 6£>0(1  - t)  = t3 
A (1  - t)  - 4B0  (1  - t)  + 12  C0  (1  - t)  - 24Z50  (1  - t)  + 24BX  ( t)  = t4 

A (1  - t)  - 5 B0  (1  - t)  + 20  C0  (1  - t)  - 60 D0  (1  - t)  + 6 0 A ( C)  = t5 

A (1  ~ t)  ~ 6B0  (1  - t)  + 3 0 C0  (1  - t)  - 120B0  (1  - t)  + 90B1  ( t)  = t6 
A (1  " t)  - 7B0  (1  - t)  + 42  C0  (1  - t)  - 2 10  ,D0  (1  - t)  + 105  A ( t)  = t7 

A (1  " t)  - 8 A (1  - C)  + 56  C0  (1  - t)  - 336  D0  (1  - t)  + 105  A ( t)  = t8 
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The  identities  can  be  derived  from  (4.2.4)  and  the 
uniqueness  of  this  interpolation  formula. 

Next,  from  Taylor's  formula  we  have 


,a  -> ,,  fm,.c  , -V  f u>  h i-i . f,p 1 

(4.2.7)  t Ulrl)  jS  A,  j^-In , 


(4.2.8) 


+ ^(p)  (T)2>J) 

(p-i)  ! 


(4.2.9) 


* 7=4  (J-4)  ! V 2 , 


f (p) 


hAP-i 


(p-4)  ! 


and 


(4.2.10) 


f5'^  (z-1)  = S 

7=4 


= 1 f (7)  (Xi)  (-%f 


(j-4)  ! 


hi.AP-4 


+ (14>  (-^) 

(p-4)  ! 


where  x±  < Tilrl  < x*^,  x^  < r|2/1  < x±,  x*  < t\3  < zlf  and 
zi-l  < t)4  < x4. 
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Let  t = X Xl  . Then 

hi 


f(xl  ■ f , + (x-x,)  f'  * -U~^)  2 f"  + U]*J>  3 ff 
(4.2.11)  + * f<«  <^0)  = f.  + U2.fi  * 


+ ( t-hj ) 3 fin  + ( thj) 4 


3!  f<i-  <”•>  • 


Let  feCp[0,l],  4 £ p ^ 8,  then  from  (4.2.5)  and 
(4.2.7)  - (4.2.10), 

\f'"  (Xj)  -s'"(Xi)l  * -CJLh-i\i  + h?-*)  a)(f(p),  6)  and 

hi  + i 

for  f e C9  [0,1] 


\f"'(x i)  - sf  U,)| 


(4.2.12) 


cphihi_1{hi  + Aj-i)  max  , (9)  . 

+ At-!  O^x^l  lr  (x)  I ' 


where  5 - max  ( h i)  and  a (f,5)  denotes  the  modulus  of 

i-0,  1 22-1 

continuity  of  f. 

Next,  we  let  x = x±  + th±,  h±  = xi+1  - xi  and  f e C4  [0,1] 
Then  using  (4.2.2),  we  obtain 


(4.2.13)  sa(x)  - f(x)  = ^i(t)  +ni(t) 


where 


(4.2 

and 


(4.2 


(4.2 

Also 


(4.2 
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.14) 


1,(0  =hUSn(xi)  -f'"(Xi))  D0  ( t)  - hi  (sf  Ui+1) 

- f"  Ui+1))  X?0  (1  - t) 


»*i  (t)  = fiA)  (t)  + fi+1A,  (i  - t)  + h,  (/iB0  (t) 

, 15  ) - f'i* iBo  (1  - t)  ) + hj  [f'i'Cg  (t)  + filiCo  (l  - t)  ) 

+ hi  (-ffn0  ( t)  - (1  - t)  ) + hif  E1(t)  - £ (x)  . 

2 

Next,  on  using  (4.2.12)  and  (4.2.14)  we  obtain 
.16)  11,(0  1 s qi!,4  0^1  |D0(t)|  u(f(4),  5)  . 

, from  (4.2.6),  (4.2.7),  (4.2.11),  and  (4.2.15),  we  have 


Hi  (t)  = ftA0  (t)  + A0  (1  - t) 
- (t)  - h1 


i IjUjI  . f Uvl  „} 

r l'  ! 4 I 1 


W-0  J 


3 ^’nr1  . f «•»  (TU.J  „3 

i£  U-  l)  l 


3 I 


(1  - t) 


17) 


• + hi  f'lCg  ( t)  + hi  f'l'Dg  ( t)  + hi  f (i?  E1  ( t) 

2 


+ hlc0  (1  - t) 


fl 


U) 


hi 


i-2  ^ -f(iv)  (nll2) 


2 ! 


J- 2 (j  - 2)  ! 

- hi  [if  + h,f (i*  (t|1<3)]  D0  (1  - t) 


= hi 


- '"jV 


B„  (1  - t) 


+ _^U  * (Tli.a)  Cq  (1  - t)  - f«*l  (t,1<3)  D0  (1  - fc) 


+ f <iv)  (z,)  (t)  - f Uv)  (ti0) 
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On  using  the  identity  given  in  (4.2.6)  corresponding  to 
t* , we  have 


Hi  ( t)  = h* 


f(iv)  (tii.p)  - f(iv)  (n0) 


24 


(1  - t) 


(4.2.18) 


' fUv)  (Tl0)  - f(iy)  ( T| , 

( fUV)  (ni>2)  - fUV)  (Tl0) 


S0  (1  - t) 


cn  (1  - t) 


+ ( fUv)  (T10)  - fUv)  (nlf3))  d0  (1  - t) 

+ (^(iv)  iZi)  - fUv)  (Tl0)  ) ^ ( t)  ] . 


From  this  we  obtain 
(4.2.19)  1^  (t)  | s C6hf  0)  (f (iv),  5) 

On  combining  (4.2.13),  (4.2.16),  and  (4.2.19),  we  obtain 
(4.1.2)  for  r = 0,  1=4.  Proof  in  the  other  cases  are 
similar.  We  omit  the  details. 

Proof  of  Theorem  4 . 3 

We  begin  by  making  the  following  observations;  If  Q(z) 
is  any  polynomial  of  degree  eight  on  [0,1],  then  we  have 

G(t)  = 0(0)  A0(t)  + 0(1)  A0(l  - t)  + 0(-|)  Ax  (t) 


(4.2.20) 


O'(0)B0(t)  - Q'(l)  B0  (1  - t)  +0/,(O)Co(t) 

Q"(l)  C0  (1  - t)  + Q (i)  (0)  i?0  (t)  + £>«>  (1)  E0  (1  - t) 


106 


where 

1A0  ( t ) = -384  t8  + 157  8 t7  - 2323t6  + 1299  t5  - 177  t3  + 7 
( t)  = 76  8 t8  - 301 2 t1  + 4352 t6  - 2304 t 5 + 256  t3 


7 B0  ( t)  = - 

■122  t8 

+ 509 t7 

- 766  t6 

+ 443  t 5 

- 7 1 13 

+ 7 t 

14  C0  (t)  = 

-26  t8 

+ lilt7 

- 17  3 t6 

+ 106 t5 

- 25  t3 

+ 7 t 

840£q  (t)  = 10t8  - Alt1  + 87  t6  - 79  t 5 + 35  t4  - 6 t3 

Let  x e [x±,  xi+1]  . Then  x = x±  + th±  where  0 £ t £ 1.  Our 
goal  is  to  prove  that  there  exists  a unique  spline 

Ta(x)  e a satisfying  (4.1.4).  We  define  Tn  (x)f  for 
Xi  * X s x1+1/  by 

Tn  (x)  = Tn  (x^  A0(t)  + T„  (xi+1)  Aq(1  - t)  + f (z±)  \ ( t) 

+ B0  ( t)  - (xi+1)  B0  (1  - t)  + Alf"  (x^  C0  (t) 

(4.2.21) 

+ hlf"(Xi^)  CQ  (1  - t)  + hjf  <4>  (x^  B0  (t) 

.+  h4  f (4)  (xi+1)  B0  (1  - t) 

Next,  we  set  Tn(x0)  = f(x0),  Tn(xn)  = f (xn)  . Clearly,  Tn(x) 
is  continuous  on  [0,1]  no  matter  how  we  define  T^x-t); 
i=l,  ...,n-l.  We  shall  uniquely  determine  the  unknowns 
Tn(Xi)  by  the  conditions  rn(3)  (xi  +)  = T^3)  (xi  -)  ; i = 1,  ..., 

n - 1.  A simple  computation  gives,  for  i = 1,  2,  ..., 


n 
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[474^]]  + Tn  (x±)  [1062 h\  + 1062^]  + Ta(  XUl)  [474/2^] 

= fiz^)  [1536*1]  + f (zj)  [1536^] 

+ f'Ui.i)  [-132Ai_1iii]  + f'Ui)  [426^21]  - 4262ii_12ii] 

(4.2.22)  + f/(xi+1)[l32i2?.1i2i]  + ^/7  [-12il?_122i] 


+ f"  ^[-IShUhl  - IShUhj]  + f//(xi+1)[-l2ii3.12jl] 


+ f ' (4)  (^.J 


1 i,4  .3 

Yohi-lhi 


+ f (4)  Oq) 


3 l.4  l3  3 t 3 i_  4 

~Tobi-lhi  Tohi~lhi 


+ fU)  Ui+1) 


20  1 1 1 


Note  that  the  equations  in  (4.2.22)  make  up  a tridiagonal 
dominant  system.  Such  a system  has  a unique  solution.  The 
unique  spline  Tn(x)  satisfying  (4.2.21)  and  (4.2.22) 
provides  the  proof  for  Theorem  4.3. 

Proof  of  Theorem  4.4 

The  technique  used  to  prove  Theorem  4 . 2 can  be  applied 
here  with  only  minor  changes.  Again,  we  define,  for  x = x* 
+ thq,  hi  — xi+1  — Xi, 

(4.2.23)  T„(x)  - f (x)  =11(0  +jli(t) 
where 

(4.2.24)  Mt)  = (Tn(Xl)  - f(xi))A0(t ) + (rnU1+1)  -f(x1.1))A0(  1-0 
and 

MO  = fiA,  ( O + finAo  (l  - t)  + f iAx(0 

2 

+ hx  (f'iB0(t)  - f'itlB0  (l-o  ) + hi(f"c0  ( O + f'^CQ  (l-o) 

+ ili(fi4)  £-0  ( t)  + flt[E0  (l-t)j-f(x). 


(4.2.25) 
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We  may  estimate  ^(t)  in  exactly  the  same  way  as  in  the 
proof  of  Theorem  4.2.  The  estimate  of  Ai(t)/  however,  is 
slightly  different.  After  referring  back  to  the  tridiagonal 
dominant  system  in  (4.2.22),  we  observe  that 

l[rn<*i-i)  ~ fUj-i)]  474 hj  + [Tn  {Xj)  - f (**)]  [1062211  + 1062 

(4.2.26)  +[rn(xi+1)  - f (xi+1)]  474hl_1  I 

£ |rn(xi)  - f (Xj)  I [588h]  + 588AI.J 

when 

|Tn(xi)  -f(xi)|=  max  \Tn  (x)  - f (x,)  | . 

j=i-l,  i,  i+l  J 

Now,  we  use  (4.2.26)  along  with  the  technique  from  the  proof 
of  Theorem  4.2  to  finish  the  estimate. 

Proof  of  Theorem  4.5 

The  proof  of  Theorem  4 . 5 follows  in  exactly  the  same 
way  as  the  proof  of  Theorem  4.3.  We,  therefore,  only  list 
the  equations  which  provide  the  unique  explicit  form  for  the 
spline  Rn( x)  e satisfying  (4.1.7). 

Let  x e [xt,  x1+1]  . Then  x = xt  + tht  where  0 t <;  1. 

Rn(x)  = f(x1)A0(t)  +f(zi)A1(t)  + f (xi+1)  Aq  (1  - t) 

(4.2.27)  + hiie'Ui)  B0(t)  + h±f'  {zj  B1(t)  - (x*^)  B0  (1  - t) 

+ h\f"'  (xt)  D0  (t)  -hif'"(,x1^)D0(i-t)  for  x e [xA,  xi+1] 


where 
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12Aq  (t)  = -6  00  t7  + 2228 t6  - 2946t5  + 1475  t4  + 169t2  + 12 
3^(0  = -64 16  + 192  ts  - 160 t4  + 32 12 
(4.2.28)  24B0  (t)  = -216  t7  + 820 t6  - 1122ts  + 595t4  - 101t2  + 24t 

(t)  = -32 17  + 112 t6  - 136  ts  + 6 0 14  - 4t2 
288D0  (t)  = 24 17  - 100t6  + 162t5  - 127  t4  + 48t3  - 7 t2 


And  the  unknowns  Tn(x1)  for  i = 1,  . n - 1 are  determined 
by  the  following  tridiagonal  dominant  system  of  equations. 
For  i = 1 , 2,  . . . , n - 1 , we  have 

R'n  Uj-i)  [llh^hl]  + Ri,{x1)[l0lh1.1h!  + lOlhUhi]  * R^x^llhUh^ 
= f (x1_1)[-82hj]  + f (Zi-J  [-256h|]  + f (x1)[338hf  - 338111-!] 

(4.2.29)  + f (zj  [25621*.!]  + f (xi+1)[  82i3?_x]  + f'  (z^)  [-96lli_12lf] 


+ f/(zi)[-96h?.1l3i]  + f'"{xi^) 


Proof  of  Theorem  4.6. 

Along  the  same  lines  as  the  proof  of  Theorem  4.4. 


CHAPTER  FIVE 

EXTREMAL  PROPERTIES  FOR  THE  DERIVATIVES 
OF  ALGEBRAIC  POLYNOMIALS 


Main  Results 


In  this  chapter,  we  present  three  theorems  which 
discuss  the  growth  of  the  derivatives  of  algebraic 
polynomials  bounded  by  curved  majorants  in  the  Lp  norm. 
Specifically,  Theorems  5.1  and  5.2  state  results  in  the  L2 
norm.  Note  that  Theorems  5.1  and  5.2  give  the  polynomials 
that  possess  derivatives  with  the  maximum  possible  value  for 
every  n.  Theorem  5.3  presents  polynomials  that  possess 
derivatives  of  maximum  value  asymptotically.  We  now  present 
our  results . 

Throughout  this  chapter,  Tn(x)  and  u^x)  are  defined 


by  Ta  ( x ) = cos  n 0 and  ( x ) 


sin  n Q 
sin  0 


where  x = cos  0 


Theorem  5 . 1 


Let  Pn+i  (x)  be  a real  algebraic  polynomial  of  degree 


i 


n + 1 such  that  | pn+1  (x)  | * (1  - x2)  2 , for  -1  * x <;  1. 


Then,  for  k = 2,  3 


• * • / 


we  have 


i 


7JC-1 


-1 


(5.1.1) 


i 


-l 


110 


where  fQ(x)  = (1  - x2)  u^x)  . Equality  iff  pn+1(x) 
= ± fo(x)  . 

Remark  1 . 


Ill 


The  case  k = 1,  under  the  further  assumption  that  the 
polynomial  pn+i(x)  has  all  real  zeros  that  lie  inside  [-1,1], 
is  also  treated  in  [44]. 

Next,  we  shall  prove: 

Theorems  5 . 2 

Let  pn+2(x)  be  a real  algebraic  polynomial  of  degree 
n + 2 such  that  \pn+2  ( x ) | £ 1 - x2  , for  -1  £ x £ 1. 

Then  for  k = 3 , 4 , . . . ; we  have 


where  fx(x)  = (1  - x2)  Tn(x)  . Equality  iff  pn+2(x)  = ± f^x)  . 
Remark  2 : 

In  the  case  k = 2 , we  were  not  able  to  resolve  the 
inequality  (5.1.2) . 

Theorem  5 . 3 

Let  Pn+2(x)  be  an  arbitrary  polynomial  of  degree  n + 2 
such  that  | Pn+2  (x)  \ z 1 - x2  for  -1  s x <;  1.  Then 


i 


-l 


(5.1.2) 


i 


-l 


i 


(5.1.3) 
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where  p is  any  fixed  positive  integer  and  Cp  is  a constant 
that  depends  on  p.  The  preceding  is  best  possible  in  the 
following  sense. 


lim  1 
n-°°  n2 p 


f \Pn+2  (X)  \2p  dx  = 


2 

2p  + l' 


where  Pnt2(x)  = (1  - x2)  Tn(x)  . 


Lemmas 

Here  we  state  and  prove  some  lemmas  which  are  needed  in 
the  proofs  our  theorems.  We  now  state: 

Lemma  5 . 1 

Let  qn_i(x)  be  any  algebraic  polynomial  of  degree  at 
most  n - 1 with  real  coefficients.  Further,  let 

__i 

(5.2.1)  \gn_1  ( x ) | £ (1  -x2)  2 , for  -1  < x < 1. 


Then  we  have 

* - 

(5.2.2)  J [qn-iU)}2  (1  - x2)  2 dx  z -|  {n2  - 1) 


Equality  iff  q (x)  = ± -s-^n  ^ , x = cos0  . Proof  of  this 

sin0 

lemma  is  given  in  [45]. 

Lemma  5 . 2 

Let  c[n-i(x)  be  any  algebraic  polynomial  of  degree  n - 1 
with  real  coefficients  such  that  |qn.1(x)|  ^ (1  - x2)'1/2f 
for  -1  < x < 1.  Then  we  have  for  k = 1,  2,  
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(5.2.3) 


1 2Jc+l 

J (x)]2  (1  - x2)  2 dx  <. 


/ K3 

-1 


2ic+l 

(x)  ]2  (l  - x2)  2 dx 


Equality  iff  qn_x  (x)  = ± un_x  (x)  ; (x) 


sin  n 6 
sin  0 ' 


x = cos  0 . 


Proof 


n-l 

We  begin  by  setting  gn_1  (x)  = 2 jJ  u7-(x)  . 

J=0 

Now  using  the  orthogonal  properties  of  {ujk)  (x)  } and 
{ Uj  (x)  } , we  obtain 


* 2Ar  + l 

/ [q^i  (X)]2  (1  - X2)  2 dx 

-1 

(5.2.4) 

D-l  2k  + l 

= s P 2 f f uj k)  (x)]2  (1  - X2)  2 dx 

j-k  ^ L 1 

and 

1 3 1 1 3 

(5.2.5)  / [aU  (x)]2  (l-xV*  = 2 f [u'j  (x)]2  (l  - x2)~2  dx 

-i  Jml  -i 


Next,  we  note  that  y = u^x)  satisfies  the  differential 
equation 


(5.2.6)  (1  - x2)  y"  - 3 xy'  + j (j  + 2)  y = 0 , 
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(5.2.7) 


From  (5.2.6)  it  follows  that 

(1  - x2)  ujk)  {x)  - {2k  - 1)  xuJ-k'1)  (x)  + ( (j  + l)2 

- (k  - l)2)  ujk'2)  (x)  = 0 


(5.2.8) 


Now  on  using  integration  by  parts  and  (5.2.7),  we  have 

1 2k  *1 

/ [uj*1  (x)]2  (1  - X2)  2 dx 

-1 

1 

= -/  [uj(i>  (x)](l  - X2) 


2k-  1 
2 


• [(1  - x2)  Uj**11  (x)  - (2k  + 1)  xujk)  (x)]  dx 


2k-l 


/[lij*"1’  (x)]2  (1  - X2)  2 dx 

n ; 


[(j  + l)2  - k2] 


Through  repeated  application  of  (5.2.8),  we  have 

1 2k*l 

j [ujk)  (X)]2  (1  - X2)  2 dx 


(5.2.9) 


n ( (j  + i)2  - i2) 
1=2 


f [uj  (x)]2  (1  - x2)  2 dx 


for  k = 1,  2,  ...  where  we  define  for  k = 1, 


II  ( (j  + 1)  2 - i2) 

i‘2 


Sl  . 
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Hence, 


/ [a<-i  (x)]2  (l  - x2) 
-1 


2Je+ 1 
2 


23-1 

= s 

j-Jc 


n ((j  + 1)2  - i2) 

i-2 


n (n2  - i2) 

i=2 


n (i22  - i2) 

i*  2 


n (j?2  - i2) 

i-2 


n (n2  - i2) 

i-2 


Pj  l [u'jix)]2  (1  - X2)  2 dx 
-1 

“s  | [uj  (x)  ]2  (1  - x2)^  dx 

V p2-  / [uj(x)]2  (1  - x2)"*  dx 

2 _3 

J [qn-i  (x)]2  (1  - X2)  2 dx 
-1 

J [ui-i  (x)]2  (1  - x2)  2 dx 
-1 

- 2J:+1 

= J [un‘^  (x)]2  (1  - X2)  2 dx 


Equality,  iff  gfl_1  (x)  = ± uD.x  (x)  . 

This  completes  the  proof  of  Lemma  5.2. 

Lemma  5 . 3 

Let  qn_i(x)  be  any  real  algebraic  polynomial  of  degree 

_i 

n - 1 such  that  Ig^  (x)  \ <>  (1  - x2)  2 , for  -1  < x < 1. 


Then,  we  have  for  k = 0,  1,  ... 

(5.2.10)  j [g^  (x) ]2  (1  - x2)  2 dx  $ j [un(-i  (x)]2  (1  - x2)  2 dx 


-1 


Equality  holds  iff  qn.1(x)  = ± u^x)  . 


Proof 
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Let  vlf  v2,  . ..,  vn_*  be  the  zeros  of  rn(Jc)  (x)  . Then 

(5.2.11)  \g^l  (vi)  | s \Un-l  (v^)  | for  i = 1,  2,  . ..,  n - k 

For  the  proof  of  the  above  statement  we  refer  to  [45]. 

Now,  using  Gaussian  quadrature  formula,  based  on  vlf 
v2,  •••/  vn_fc,  we  obtain 

/ [ol-i  (x)  f (1  - X2)  —*~dx  = Ji  [g^kl  (v^)]2 

-i  •L_1 


where 


Kk)  u)]2 

(x-vj) 2 [rn(i+1)  (v*)]2 


2Jc-l 

(1  - x2)  2 dx  z 0 


f°r  i - 1/  2,  ...,  n - k.  In  view  of  (5.2.11),  we  have 

* 2-fc-l  n— 1c 

f [g^  (x)]2  (1  - x2)  2 dx  <;  2 (v,)!2  Md 

i=l  L J 

^ 2Jc-l 

= /[un(-i  (x)f(l  - x2)^ dx 
-1 

This  completes  the  proof  of  Lemma  5.3. 

The  previous  three  lemmas  are  needed  for  the  proof  of 
Theorem  5.1,  while  the  subsequent  three  lemmas  are  used  in 
the  proof  of  Theorem  5.2. 

Lemma  5 . 4 

lje^:  <3n-i(x)  be  any  real  algebraic  polynomial  of  degree 
at  most  n - 1 such  that  Ig^  (x)  \ z 1 for  -1  s x s 1. 
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Then  we  have: 

* i 

(5.2.12)  f [q'D_x  (x)]2  (1  - x2)  2 dx  <L  ^ (n  - l)2, 

-i  2 

Equality  iff  qn.1(x)  = ± cos(n  - 1)0,  x = cos  0. 

Proof  of  this  lemma  follows  from  a known  result  of 
Calderon  and  Klein  [8]. 

Lemma  5 . 5 

Let  <In(x)  by  any  real  algebraic  polynomial  of  degree  n 
such  that  \qn  (x)  | £ 1,  for  -1  s x ^ 1.  Then,  we  have  for 
k = 1,  2 , ... 

1 , 2k-l  \ 2k-l 

(5.2.13)  J [on**  (x)]2  (1  - x2)  2 dx  z J [rn(W  U)]2  (1  - x2)  2 dx 
“1  -1 

Equality  iff  qn(x)  = ± Tn(x);  Tn(x)  = cos  n0 , x = cos  0. 
Proof 

D 

Let  qn-(x)  = 2 ctjTji.x)  . From  the  orthogonal  properties 
of  {Tjk)  (x)  } and  {Tj  (x)  } , we  obtain 

\ 2k-l 

I [q nk)  U)]2  (1  - x2)  2 dx 

-1 

(5.2.14) 

= a.)  f [T]k)  (x)f  (1  - x2)  ^ dx 

and  1 

1 

/ [q'n  (x)]2  (1  - X2)~2  dx=  cl)  f [t)  (x)  ]2  (1  - X2)  % dx 


(5.2.15) 


Following  as  in  (5.2.8),  we  obtain 


(5.2.16) 


1 2Jc-l 

/[r/"  U)]2  (l  - X2)  ~ dx 


Jc-1 

n 

i- 1 


1 


/ [rj  (x)  ]2  (i  - x2) 


1 

2 


dx 


where  for  k 


Jc-1 

1,  we  define  II  (j2  - i2)  = 1. 

i=l 


Hence, 


1 2Jc-l 

/ [q-j*1  U)f  (1  - x2)~  dx 


= 2 
J-* 


n (i2  - i2) 

i-l 


a2  / [rj  (x)]2  (1  - x2)  2 dx 
-1 

1 x 
<;  ‘n  (n2  - i2)  2^  a2  j [tj  (x)]2  (l  - x2)  2 dx 


Jc-l 


Jc-1 


£ (n2  - i2)  jE  a2-  | [rj  (x)]2  (1  - x2)  2 dx 
» 

Jc-l  2 _1 

= n (n2  - i2)  J [q/  (x)]2  (1  - x2)  2 dx 

-l 

s (n2  - i2)  | [t'd  (X)]2  (1  - x2)  ^ dx 
-1 

= f (x)]2  (i  - x2)^dx 


This  completes  the  proof  of  Lemma  5.5. 

Lemma  5 . 6 

i,eh  qn(x)  be  any  real  algebraic  polynomial  of  degree 
such  that  | gn(x)  | <;  1,  for  -1  * x <;  1. 
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Then,  we  have  for  k = 1,  2,  ... 

(5.2.17)  f [qrn(Jcl  u)]2  (l  - x2)  ~dx  z f [rn(W  U)]2  (l  - X2)  ^ dx 

-i  -i 

Equality  holds  iff  qn(x)  = ± Tn(x)  . 

Proof 

Let  ulf  u2/  . ..,  un.k+1  be  the  zeros  of  ra(Jc-1)  (x)  . 

Then 

(5.2.18)  | Qak)  (Ui)  | s | (u*)  |,  for  i = 1,  2,  ...,  n - k + 1 

Equality  possible  for  any  i if  qn(x)  = ± Tn(x)  . 

For  the  proof  of  the  above  statement  we  refer  to  [45], 
page  104,  formula  (2.7.1).  Now,  using  Gaussian  quadrature 
formula,  based  on  ulf  u2,  ...,  un_k+1,  we  obtain 

/ [<?a(i:)  U)f  (1  - x2)  ~^~dx  = n21  [ga(Jc)  (Ui)l2  H± 

-1  i=l  L J 

where 

-1 

Now,  using  (5.2.18),  we  have 

/ [(In"  (X)]2  (1  -X^^dXS  “t1  [rnU>  (Ui)]2  H, 

-1  i=1 

= f [rnu>  (x)]2  (i  - x2)  ^ dx 


, <Jc-l> 


(X) 

(x-u^  rn(jc)  (u*) 


2Jc-3 


(1  - x2)  2 dx  ^ 0 
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From  this  Lemma  5 . 6 follows . 

The  final  lemma  is  used  in  the  proof  of  Theorem  5.3. 
Lemma  5 . 7 

Let  tn(0)  be  a trigonometric  polynomial  of  order  n. 
For  p and  k fixed  positive  integers,  we  have  the  following 
result . 

u « 

(5.2.19)  f [t'(0)]2p  sin*0d0  <;  n2  f [t'D  (0)  ]2p~2  sin*0d0  + ^ n2p~2 

The  above  is  best  possible  in  the  following  manner. 

-h  / [^(«r  si",:ede  ■ “2  (- 1^)  / [^<«r  si"*ed6 

o o 

when  tn(0)  = cos  n (0  - a). 

Proof 

Define 

* 

(5.2.20)  Ix  = f [fc'(0)]2p  sin*0d0. 


Clearly,  we  may  write 
(5.2.21)  Ix  = I2  + I3, 
where 

* 

I2  = / [t'  (0)]2^2  [ (c'  (6))2  - tn(0)  (0)  ] sin*  0d0 


and 


^3 


sin^OdQ 


= f t''(0)  ta(0)  [t'(0)]2p~2 


From  integration  by  parts. 


(5.2.22) 


J3  = ~f  t'(0)  {[t'(0)]2p_1  sin*© 

O 

* (2 p - 2)  fc''(0)  ta(0)  [^(0)]2p'3  sin*0 

+ ktn  (0)  [tn(0)]2p’2  sin^Ocos  0}  d0 


From  (5.2.22),  we  have 
(5.2.23)  I3  = -I1  - ( 2p  - 2)  I3  + E, 
where 

IT 

E = -k  J tB  (0)  [tn(0)]2p_1  sin^Ocos  0d0 


Hence, 

(5.2.24)  1,  = ~1  J,  + — — £. 

v ' 3 2p - 1 1 2p-l 

From  (5.2.21)  and  (5.2.24),  we  have 

(5.2.25)  2p  J,  = J,  + — — E. 

2p-l  1 2 2p-l 

Further , 


/ [t'(0)fP  sin*0d0  = 2|_1  j [tn  (0)  ]' 


2p-2 


(5.2.26)  *[(ti(0))2  - ta(0)  ta  (0) ] ain*0d0 

- f t»(0)  [t-Wf1 


sin^OcosOd© 
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We  now  state  the  following  inequality. 

(5.2.27)  |[t^(0)]2  - t''(0)  ta(0)|  s n2  for  |ta(0)|sl. 

Equality  for  every  0 if  and  only  if  tn(0)  = 
cos  n(0  - o).  We  now  apply  (5.2.27)  to  the  first  and 
Bernstein's  Inequality  to  the  second  term  on  the  right  hand 
side  of  (5.2.26).  We  obtain 

(5.2.28)  ? [t'(0)]2p  sin*0de  s n2  f \t'n  (0)|2p~2  sin^Od©  + M n2^1. 

o 2p{  2p 

The  lemma  follows . 

Proof  of  Theorems 

We  now  present  the  proofs  of  Theorems  5.1  - 5.3. 

Proof  of  Theorem  5 . 1 

We  let  pn+1(x)  be  any  real  algebraic  polynomial  of 

_i 

degree  n + 1 such  that  |pfl+1  (x)  | s (1  - x2)  2 , for  -1  * x * 1. 
Now,  we  write 

(5.3.1)  pD+ 1(x)  = (1  - x2)  gn_1  (x) 

where  q^^x)  is  a real  algebraic  polynomial  of  degree  n - 1. 
Further  we  have, 

(5.3.2)  \qn_x  (x)  | * (1  - x2)  3 , for  -1  < x < 1. 

Through  repeated  differentiation  of  (5.3.1),  we  obtain 

(5.3.3)  pj"  (x)  = (1  - x2)  (x)  - 2kxq^k~1]  (x)  - (Jr  - l)  kq£a)  (x)  , 

for  k = 0,  1,2,  ... 
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From  (5.3.3),  we  have 


2Jc-3 


(5.3.4)  J [Pnii  ( X ) ]2  (l  - X2)  2 dx  = + l2  + j3  + j4  + J5  + I( 


where 


and 


2k*l 


J1  = J (-X)]2  (1  “ X2)  2 dX, 
-1 


2JC-3 


(5.3.5)  I2  = Ak2  f [gD(_t1)  (x)]2  x2  (1  - x2)  2dx, 

-l 


2Jc-3 


I2  = (k  - l)2  k2  f[q£2)  (x)f  (1  - x2)  2 dx, 

-l 


2Jc-l 


J4  = -Ak  f [qj*  (x)  q£1]  (x)]  x(l  - x2)  2 dx 

-l 


Upon  integration  by  parts 


2Jc-3 


I*  = 2k  f [«£»  (x)f  (1  - x2)  2 (1  - 2kx2)  dx. 

-1 

^ 2Jt-3 

Ts  = 4 (Jr  - l)  k2  f [go1*'11  (x)  <a^i2)  (x)]  x(l  - x2)  ~2~ dx 


(5.3.6) 
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Similarly,  we  obtain 


(5.3.7) 


X5  = -2  (Jc  - 1)  Jc2  f [g^2)  (x)  f 


2k-S 


• (1  - x2)  2 [l  - 2 (Jc  - 1)  x2]  dx 


Next, 


J6  = -2  (Jc  - l)k  f (x)  q£:2)  (x)]  (1  - x2)  2 dx 

-1 

1 2Jt-l 

= 2 (Jc  - 1)  k f [^u  (x)f  (1  - x2)  ~ dx 
-1 

1 

- 2 (2Jc  - 1)  (Jc  - 1)  k J [gj.^11  (x)  qn'-i2’  (x)]  x(l  - > 


Note  that 

i 


/ [o^15  U)  q±-:2)  (x)]x(l  - X2)  2 dx 

-1 

* 1 2k-5 

= f [g£*]  U)f  (l  - x2)  “ [l  - 2 (k  - 

-i 


Hence, 


2J:-1 


(5.3.8) 


I6  = 2 (Jc  - 1)  Jc  j [g^1*  (x)]2  (1  - x2)  2 dx 

“1 

1 

+ (2 Jc  - 1)  (Jc  - 1 )k  j [g^'2’  (x)]2 


2Jr-5 

• (1  - x2)  2 [1  - 2 (Jc  - 1)  X2]  dx 


2k-3 

) 2 dx 


1)  x2]  dx 
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(5.3 


and 


From  (5.3.4)  - (5.3.8),  we  obtain 


2k-2 


2k+l 


/ [Pn*i  U)  f (1  - x2)  2 dx  = J [g^  (x)  f (1  - x2)  2 dx 

“1  -1 

1 2k- 1 

+ 2 (Jc  - 1)  k f [gj-t11  (x)]2  (l  - x2)  ~ dx 
-1 

9 ) + 2k  f (x)]2  (1  - x2)^ dx 

-1 

1 2k-2 

+ (Jc  - 2)  (Jc  - l)2Jc  I [ql™  [x)]2  (1  - x2)  ~ dx 
-1 

+ (21c  - 3)  (Jt  - 1)  Jc  f [g^'2’  (x)f  (l  - x2)  ^ dx  . 


Finally,  we  use  Lemmas  5.2  and  5.3  along  with  (5.3.2) 
(5.3.9)  to  get 


2Jc-3  1 


/ [Pn*l  U)f  (1  - X2)  2 dx  z f [u»  (x)]2  (1  - X2)  2 dx 

-1  -1 

+ 2 (Jc  §-  1)  k f [u^-11  (x)]2  (1  - X2)  ^ dx 
-1 

\ 2*-3 

+ 2 Jc  j [uj-V*  (X)]2  (1  - X2)  2 dx 

-1 

+ (J:  - 2)  (Jc  - 1 )2k  I [u£2)  (x)]2  (1  - x2)  ^ dx 
-1 

1 2k-5 

+ (2Jc  - 3)  (Jc  - l)  k j [un<*1'2)  (x)]2  (1  - x2)  ~ dx 
-1 

= f [. f (x)]2  (1  - x2)^dx 
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where  fQ(x)  = (1  - x2)un_1(x)  . 

Equality  iff  pn+1(x)  = ± f0(x)  . Proof  of  Theorem  5.1  is 
complete . 

Proof  of  Theorem  5.2 

We  let  pn+2(x)  be  any  real  algebraic  polynomial  of 
degree  n + 2 such  that  |pn+2  ( x ) | s (1  - x2)  , for  -1  £ x £ 1. 

Now  we  write, 

(5.3.10)  Pn+2 ( x ) = (1  - x2)  qn(x) 

where  qn(x)  is  a real  algebraic  polynomial  of  degree  n. 
Further,  we  have 

(5.3.11)  \gn  (x)  | £ 1 , for  -1  * x s 1. 

Through  repeated  differentiation  of  (5.3.10),  we  get 

(5.3.12)  pW  (X)  = (l  - X2)  qrn(Jc>  (X)  - 2kxgn(Jc‘1>  (x)  - (k  - 1)  k gn(jc'2>  (x) 
for  k = 0,  1,2,  ... 

From  (5.3.12),  we  have 

(5.3.13)  j,  [pn("  (x)]2  (l  - x2)  ~~2~ dx  = X!  + J2  + x3  + j4  + j5  + js 


-1 


where 


• i 


5 1c- 1 


-1 


(5.3.14) 


-l 


-l 
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and 

^ 2Jc-3 

J4  = -Ak  J [ga!Jc)  (x)  q^-1]  (x)]  x(l  - x2)  2 dx. 

-i 

Using  integration  by  parts, 

(5.3.15) 

x4  = 2k  f [g^11  (x)f  (1  - x2)  ^ [1  - 2 (*  - 1)  x2]  dx 
-1 

J5  = 4 (Jr  - 1)  k2  f [gn(jc_2)  (x)  gj*-1’  (x)]  x(l  - x2)  ^ dx 
-1 

Similarly,  we  obtain 

Js  = -2  (it  - l)  k2  f [gn(jc~2>  (x)f 

(5.3.16)  -1 

2JC-7 

• (1  - x2)  2 [l  - 2 (ic  - 2)  x2]  dx 

Next, 

X6  = -2  (Jt-l)Jt/  [ga(Jr'2>  (x)  gfl(w  (x)]  (1  - x2)  ^ dx 
-1 

- 2 (k  - 1)  k f [gn(Jc_1>  (x)f  (1  - X2)  ^ dx 

-1 

^ 2Jc-5 

- 2(2k  - 3)  (k  - l)k  f [gn(Jc-1>  (x)  gnu~2>  (x)]  x(l  - x2)  ~dx 
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Observe  that 


2Jc-5 


/ [qn(*-1>  ( x ) gD1*'21  (x)]  x(l  - x2)  2 dx 

= f [dnk'2)  U)f  (1  - x2)  [1  -2  (Jc  - 2)  x2]  dx 


Hence, 

(5.3.17) 


2 k- 2 


J6  = 2 (k  - 1)  k j [gn(*'1>  (x)]2  (1  - x2)  2 dx 

-1 

1 

+ (2Jc  -3)  (k-l)kf  [q*-2)  (x)f  (1  - x2)  ^ [1-2  (Jc 


2k-l 


From  (5.3.13)  - (5.3.17),  we  may  write 
(5.3.18) 


2Je-S  1 


/ [?„<*>  (Jc)]2  (1  - X2)  ‘V  dx  = / [gal*>  (X)]2  (1  - X2)  “1  dx 

-i  -i 

^ 2iC”3 

+ 2 (Jc  - 3)  Jc  f [gj*'11  (x)]2  (1  - x2)  ~ dx 
-1 

* 2*“5 
+ 6 k j [g^'1’  (x)]2  (1  - x2)  2 dx 

-1 

+ (Jc  - 4)  (Jc  - 3)  (Jc  - 1)  k [ [gn(Jc"2)  (x)]2  (1  - x2)  ^ dx 

-1 

+ 3 (2Jc  - 5)  (Jc  - 1)  k [ [gn(*-2)  (x)]2  (1  - x2)  ^ dx 


2 ) x2]  dx  . 
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Finally,  we  use  Lemmas  5.5  and  5.6  along  with  (5.3.11) 
and  (5.3.18)  to  obtain 

\ 2JC-5  \ Zk-l 

/ [p£l  U)f  (1  - X2)  2 dx  <.  [ [Tn(W  (x)]2  (1  - X2)  2 dx 

-1  -1 

1 2ic-3 

+ 2 (*  - 3)  k f [rj*’11  (x)]2  (1  - x2)  ~ dx 
-1 

1 2k-5 

+ 6 k J [rn<J>1)  (x)]2  (1  - X2)  2 dx 

-1 

1 2 k- 5 

+ u - 4)  (it  - 3)  [k  - 1)  k J [rn(Jc'2>  (x)]2  (1  - x2)  ~ dx 

-1 

1 2k-l 

* 3 (2k  - 5)  (k  - 1)  k f [r0(jc~2>  (X)]2  (1  - x2)  ~ dx 

-1 

= f [AU>  U)f  (1  - x2)^dx  . 

“I 

where  f^x)  = (1  - x2)  Tn(x)  . Equality  iff  pn+2  = ± fx(x)  . 
Proof  of  Theorem  5 . 3 

Define^  fQ(x)  such  that  Pn+2(x)  = (1  - x2)f0(x).  Then 
fQ(x)  is  a real  algebraic  polynomial  of  degree  n such  that 
\fQ(x)  | <.  1 for  -1  s x s 1.  We  now  define 

(5.3.19)  tn( 0 ) = fQ(cos  0)  for  o ^ 0 ^ n. 

Then  tn(0)  is  a trigonometric  polynomial  of  order  n 
such  that 


(5.3.20)  |tn(0)|  s l for  o ^ 0 ^ it. 


From  the  binomial  theorem  and  Bernstein's  Inequality 


(5.3.21) 


1 it 

j |-Pn-2  (■*)  |2p  dx  = J [sin0  t'n  (0)  + 2 cos0tn  (0)]2p  sin  0 d0 

-l  o 

= (2p)  f [sin0  t'a  (0) ]2p  sin0d0  + (2p) 

O 

It 

• J [sin0t'  (0)]2*'1  [2  cos 0 ta  (0)]1  sin0d0 

O 


-••*(19/  [2  cos0tn(0)]2p  sin0d0  s J"[fca(0)]2p  sin2p+10d0 

O O 

+ (Y)  (2) 1 it  n2^1  + (2p)  (2) 2 n n2p~2  + ...  + (2p)  (2)2p  it  n°  . 


After  repeated  applications  of  Lemma  5.7,  we  have 


f [t'(0)]2p  sin2p+1  0d0 

O 


(5.3.22) 


(I)  (I)  (I) 


/ 2p 


\ 2p 


ij  | sin2p+1  0d0 


n 


2P 


'+  (2p  + l)  it  [ n2p~3  + n2p~3  + 

2 [ p p-1 

We  conclude  that 


(5.3.23) 


/ |Pn+2  U)  1 2p  dx  <. 


(i)  (t)  (!)•■•  (^fr)  / 6de 


23 


2p 


+ (2p+l)  71  [ n2*-1  + n2p~3  + + nf  + pi 

2 L p p-1  2 lj 

+ (2p)  2m2p-3  + (2pj  227tn2p-2  + ...  + j2p)  22pit  n ° . 


The  theorem  now  follows. 


CHAPTER  6 

SUMMARY  AND  CONCLUSIONS 


The  problems  addressed  in  this  dissertation  are  taken 
from  the  vast  field  of  approximation  theory.  The  three 
areas  considered  are  Birkhoff  interpolation,  lacunary  spline 
interpolation,  and  Markov-type  inequalities . 

In  Chapters  Two  and  Three,  we  discussed  the  explicit 
representation  and  convergence  properties  for  a Birkhoff 
interpolation  process.  In  Chapter  Two,  we  found  the  unique 
polynomial  of  minimal  degree  that  takes  function  values  on 
one  set  of  knots  while  its  second  derivative  takes  the  value 
zero  on  another  set  of  knots.  Specifically,  function  values 
are  interpolated  at  the  zeros  of  (1  - x2)Pn_1(x),  and  the 
second  derivative  values  are  prescribed  to  be  zero  at  the 

zeros  of  p'Qr  1 ( x ) . Chapter  Three  gives  a pointwise  estimate 


for  the  error  in  using  these  polynomials  to  approximate  a 
continuous  function  on  the  interval  [-1,1].  The  error  is 
shown  to  be  of  order 


co 


't,  & 

n 


for  -1  ^ x <;  1 


We  note  that  we  have  given  a discrete  interpolatory  proof  of 
the  Tel jakovskii  Theorem  (Theorem  1.5). 
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Chapter  Four  discussed  (0,1,3)  and  (0,1, 2, 4)  lacunary 
spline  interpolation.  Here,  we  allowed  some  of  the  data  to 
be  prescribed  at  the  midpoints  of  the  joints  as  well  as  at 
the  joints  of  the  spline.  The  splines  constructed  converge 
to  an  interpolated  function  with  the  optimal  order  of 
convergence  for  splines  of  their  class.  One  of  the 
(0,1, 2, 4)  splines  presented  turns  out  to  be  a locally- 
defined  process. 

In  Chapter  Five,  we  obtained  various  upper  bounds  for 
the  derivative  of  polynomials  under  curved  majorants  in  the 
Lp  norm.  Here,  p is  an  even  integer  and  the  majorants 
considered  are  the  circular  and  parabolic  ones. 

We  conclude  this  section  with  some  open  problems 
inspired  by  the  discussion  presented  in  this  work.  In 
Chapter  Three,  one  could  improve  the  pointwise  error 
estimate  given  in  Theorem  3.1  by  showing  the  result  holds 
for  the  second  modulus  of  continuity.  This  would  provide  a 
discrete,  interpolatory  proof  of  the  DeVore  Theorem  (Theorem 
1.6)  . 

Another  related  problem  would  be  to  obtain  the  explicit 
forms  and  convergence  properties  for  a similar  Pal-type 
(0;2)  interpolation  process  involving  the  zeros  of  the 
Tchebycheff  polynomials  of  the  first  and  second  kind.  Do 
such  polynomials  converge  for  the  entire  class  of  continuous 
functions?  What  sort  of  pointwise  estimation  of  error  is 
possible? 
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In  Theorem  5.3,  we  present  an  upper  bound  for  the  first 
derivative  of  polynomials  under  the  parabolic  majorant  in 
the  Lp  norm,  where  p is  an  even  integer.  Our  upper  bound  is 
shown  to  be  asymptotically  sharp  as  discussed  in  (5.1.3). 

One  could  improve  this  result  by  giving  an  upper  bound  that 
is  sharp  for  every  n.  In  addition,  one  might  ask  what  types 
of  upper  bounds  are  possible  for  higher  derivatives. 
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